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ABSTRACT 

The  compiler  described  in  this  manual  will  translate  programs  written  in  a subset 
of  ISP  [Bell,  1971]  into  register  transfer  level  instructions.  The  code  thus  generated 
could  be  used  for  the  implementation  of  wiring  list  generators,  simulators,  or  other 
Computer  Aided  Design  applications.  This  manual  describes  the  syntax  and  semantics  of 
the  language  (ISPL)  accepted  by  the  compiler. 
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users  during  the  preparation  of  the  ISP  description  of  the  candidate  architectures  for 
the  Army/Navy  CFA  project.  Special  thanks  are  due  to  K Elovitz  (NRL),  R.  Gordon 
(NUSC),  R.  Howbrigg  (NUSC),  D.  Siewiorek  (CMU),  and  S.  Zuckerman  (NRL). 
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The  Department  of  Computer  Science  at  Carnegie-Mellon  University  is  currently 
engaged  in  a research  project  exploring  the  uses  of  computer  description  languages  in 
the  automatic  design  of  both  software  and  hardware  systems.  This  document  describes 
a language,  ISPL,  based  on  the  Instruction  Set  Processor  notation  of  Bell&Newell 
[Bell,  1971].  The  language  was  designed  as  a tool  for  the  description  of  instruction  sets 
i.e.  the  architecture  of  a computer,  and  has  been  used  extensively  in  a design 
automation  project  at  CMU  [Siewiorek,1976]  and  in  the  Army/Navy  Computer  Family 
Architecture  Project. 

Traditional  computer  description  languages  have  been  designed  primarily  for 
human  communication  and/or  simulation.  The  SMCD  [Barbacci,1974]  project  has  the 
more  ambitious  goal  of  developing  design  automation  tools  which  would  permit  the 
generation  of  machine-relative  software,  documentation,  hardware  modular  design, 
program  verification,  simulation,  and  generation  of  microcode.  As  in  any  evolutionary 
project,  preliminary  results  are  necessarily  short  of  the  ultimate  goal;  thus  at  this  point 
we  can  present  two  concrete  systems;  a compiler  and  a simulator.  A machine-relative 
compiler-compiler  is  being  investigated  by  a group  under  W.  tVulf.  An  automatic 
generator  of  hardware  modular  specifications  is  being  developed  by  a group  under  D. 
SiewioreK  and  A.  Parker.  Further  studies  of  computer  descriptive  languages  are  being 
carried  out  by  this  author  and  others. 

As  indicated  above,  the  systems  described  in  this  report  have  been  used  as  part 
of  the  Army/Navy  CFA  project,  sponsored  by  the  Army  Electronics  Command  and  the 
Naval  Research  Laboratory.  Part  of  the  project  involved  the  description,  in  ISPL,  of 
three  commercial  architectures:  The  DEC  PDP-11,  the  IBM  /360,370,  and  the  Interdata 


8/32.  These  descriptions  were  used  to  collect  statistics  on  the  execution  of  a set  of 
benchmark  programs  under  the  ISPL  simulator.  Although  the  simulator  is  not 
particularly  fast,  its  interactive  facilities  allow  very  extrict  control  and  detailed  analysis 
of  the  register  transfer  operations  being  performed  during  the  fetch/decode/execute 
cycle  of  the  machines.  The  simulator  was  not  meant  to  be  used  as  a software 
development  tool  (although  in  fact,  some  CFA  benchmarks  for  the  Interdata  8/32  were 
debugged  under  the  simulator,  it  being  more  accessible  at  CMU  than  the  real  machine), 
it  is  rather  an  Architectural  Design  tool  that  allows  the  user  to  explore  alternative 
instruction  sets  and  to  collect  statistics  on  the  performance  of  the  architectures. 
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August  2,  1976 


[Barbacc',1974]  Barbacci,  M.R.  and  D.P.  Siewiorek:  "Some  Aspects  of  the  Symbolic 
Manipulation  of  Computer  Descriptions",  Department  of  Computer 
Science,  Carnegie-Mellon  University,  July,  1974. 

[Bell,  1971]  Bell,  C.G.  and  A.  Newell:  "Computer  Structures:  Readings  and 
Examples",  McGraw-Hill  Book  Company,  New  York,  1971. 

[Siewiorek, 1976]  Siewiorek,  D.P.,  and  M.R.  Barbacci:  "The  CMU  RT-CAD  System:  An 
Innovative  Approach  to  Computer  Aided  Design",  National 
Computer  Conference,  NCC76,  New  York,  June  1976. 


ISPL  Compiler:  User’s  Manual 


1.  Introduction 

The  ISP  (for  Instruction  Set  Processor)  notation  was  developed  for  a text  [Bell, 
1971]  to  precisely  describe  the  programming  level  of  a computer  in  terms  of  its 
memory,  instruction  format,  data  types,  data  operations,  and  a set  of  interpretation 
rules. 

The  behavior  of  a processor  is  determined  by  the  nature  and  sequence  of  its 
operations.  This  sequence  is  given  by  a set  of  bits  in  primary  memory  (a  program)  and 
a set  of  interpretation  rules  (usually  in  the  central  processor).  Thus  if  we  specify  the 
nature  of  the  operations  and  the  rules  of  interpretation,  the  actual  behavior  of  the 
processor  depends  on  the  initial  conditions  and  a particular  program. 

Although  the  above  format  is  commonly  used  to  describe  a digital  computer,  ISPL 
is  not  intended  to  force  the  user  into  a given  description  style,'  ISPL  can  be  used  to 
describe  register  transfer  systems  in  general  (digital  computers  are  a subset  of  such 
systems,  namely  those  systems  that  interpret  an  instruction  set). 

The  subset  of  ISP  implemented  by  the  compiler  under  discussion  contains  a 
number  of  features  that  allow  the  user  to  describe  a wide  variety  of  digital  systems: 
Pseudo  register  declarations,  macros,  and  compound  statements.  For  efficiency  reasons, 
certain  other  features  described  in  [Bell,  1971]  are  not  implemented.  Among  these  are: 
multidimensional  memory  arrays,  parameterized  procedures,  multiple  word  access,  and 
scattered  bit  access.  However  byte  access  is  implemented. 

An  ISPL  program  consists  of  a description  of  the  memory  components  (memories 
and  registers)  and  a description  of  the  behavior  of  the  system.  Memory  components 
are  defined  in  ISPL  by  a name  and  a description  of  their  structure  using  brackets  to 
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group  the  subcomponents  along  a given  dimension.  In  the  current  implemention  the 
only  subcomponents  allowed  are  memory  words  and  bits  (as  subcomponents  of  memory 
words  and  registers).  The  behavior  of  the  system  is  given  by  a set  of  register 
transfer  statements.  These  statements  can  be  performed  in  sequence  or  concurrently. 
In  ISPL,  concurrency  of  actions  is  the  rule  rather  than  the  exception,  and  it  is  reflected 
in  the  use  of  as  a delimiter  for  lists  of  concurrent  actions.  Sequencing  is  expressed 
by  using  the  term  "next"  as  a delimiter  for  lists  of  sequential  actions.  Complex 
concurrent  and  sequential  activities  can  be  described  in  terms  of  simpler  activities 
using  "next",  "(",  and  ")"  in  an  Algol-like  block  structure. 

The  ISPL  compiler  produce?  code  for  an  idealized  Register  Transfer  Machine. 
There  are  two  types  of  instructions  in  the  RTM:  Data  and  Control  instructions.  Control 
instructions  are  used  to  sequence  the  oj^jeration  of  the  machine.  They  contain 
instructions  to  START,  STOP,  BRANCH,  DIVERGE  into  concurrent  execution  paths,  etc. 
The  Data  instructions  are  used  to  define  the  Arithmetic  and  Logical  operations  among 
the  registers  of  the  machine.  They  are  described  in  terms  of  a 3-address  format: 

dentinalion  <-  »ourcal  oparation  $ource2 

The  RTM  code  produced  by  the  compiler  is  presented  in  two  formats.  The  first 
format  is  simply  a tabular  listing  intended  primarily  for  human  use.  The  second  format 
is  intended  primarily  for  machine  consumption.  The  human  intended  tabular 
representation  could  be  digested  by  suitable  string  manipulating  programs  and  stored 
into  a more  convenient  machine  format.  Several  reasons  argued  against  this  approach: 
depending  on  the  language  used,  writting  these  interface  programs  might  involve  a non 
trivial  amount  of  work.  Worse  yet,  any  format  modification  intended  to  help  human 
readers  will  render  these  programs  obsolete.  The  solution  adopted  was  to  produce 
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another  copy  of  the  RTM  code  directly  into  a machine  understandable  format.  Thus  the 
version  of  the  RTM  code  intended  for  machine  use  is  created  as  a "program"  using 
MACRO-10  as  the  intermediate  language.  The  format  of  these  programs  is  described  in 


the  appendices. 
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2.  Declarations 


There  are  two  types  of  declarations  m ISPL:  Memory  Declarations  (explained  in 
this  section)  are  used  to  describe  the  structure  of  the  registers  and  memories  in  a 
machine;  Procedure  Declarations  (explained  m later  sections)  are  used  to  describe  the 
behavior  of  the  functional  units  in  a machine. 


2.1.  Memories  and  Registers 


Memory  components  are  defined  m ISPL  by  a name  and  a description  of  their 


structure.  The  number  of  subcomponents  at  each  level  of  decomposition  is  given  by  a 
bracketed  list  of  constants,  much  tike  an  array  declaration  in  Algol. 


drcloralion- ptiri  :.*■ 
der;loration~li$$ 

declaration 


procedure-declaration 

memory-declaration 

structure-declaration 


word-lint 

bit-lint 

name-lint 

element-range 


DECLARE  declaration-lint  ERALCED 
derlaroiiom  ) 

derlaration-lint  ; declaration 
memory-derlaration  | 

memory-derlaratiort  :■  memory- declaration  | 
procedure-declaration 
identifier  :■  { ntatement-list  ) 
identifier  Uructure-deelccation 
[ word-lint  ] < bit-lint  > | 

[ u-ord-lint  ] < ^ I 

< bit-lint  > 1 

< > 

name-lint 
name-lint 
element-range  | 
name-lint  , element-range 
number  | number  : number 


The  declarations  are  given  by  a list  of  individual  component  declaration  using 
as  delimiter.  There  are  two  types  of  memory  declarations;  1)  A definition  of  a physical 
component  (physical  declaration),  and  2)  A definition  of  a logical  component  (logical 
declaration)  in  terms  of  a previously  declared  (physical  or  logical)  component.  A logical 
declaration  uses  the  operator  to  make  an  equivalence  between  two  components. 
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Examples 


A<15:0> 


Mp[0:4095]<0:ll> 


Declares  A as  the  name  of  a register  16  bits  wide, 
named  15, ...  0 (from  left  to  right).  The  or 

range  operator  is  used  to  denote  an  abreviated 
list  of  subcomponent  names. 

Square  brackets  are  used  to  specify  those 
dimensions  where  the  accessing  is  done  through 
some  "addressing"  (switching)  schema.  The 

memory,  Mp,  consists  of  4096  words,  each  of  12 
bits,  named  (from  left  to  right)  0,1,...!  1. 


R<15,13,11,9:10> 


In  general,  the  list  of  subcomponents  along  any 
dimension  is  given  by  a list  of  "names"  for  the 
individual  subcomponents.  Numbers  used  to  name 
individual  elements  do  not  indicate  relative 
position. 


Mw[32767:0]<15;0>{ 

Mb[65535:0]<7:0>.—Mw[32767:0]<15:0>j  Now  the  designer  can  use  either  Mw  (the 

"word"  memory)  or  Mb  (the  "byte"  memory). 

The  only  concession  to  the  use  of  numbers  as  both  names  and  position 
indicators  is  by  using  the  range  (":")  operator,  whereby  the  abreviated  list  consists  of 
the  bounds  and  all  integers  in  between,  with  the  implication  that  these  consecutive 
numbers  also  name  consecutive  (from  left  to  right)  elements.  The  use  of  an  empty  bit- 
list  (<>)  indicates  a single,  unnamed  bit. 

Undeclared  variables  or  multiple  declarations  of  a variable  are,  usually,  non-fatat 
errors.  The  compiler  will  warn  the  user  it  this  situation  arises.  The  compiler  compares 
the  lengths  (NwordsaNbits)  of  the  left  and  right  hand  sides  of  a logical  declaration^  if 
the  lengths  do  not  match  a warning  is  issued. 


2.2.  Macros 


A different  type  of  declaration,  the  MACRO  declaration,  allows  the  designer  to 
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abreviate  the  description  by  naming  often  used  strings  of  characters.  The  macro  name 
can  then  be  used  instead  of  the  full  string.  The  format  of  a macro  declaration  is  the 
following: 

MACRO  identifier  :=  any-string-of-characters-not-containing-a-l-sign  I 

Macros  are  har  died  in  its  entirety  by  the  lexical  phase,  thus  the  parser  never 
"sees"  a macro  expansion.  Macros  can,  therefore,  be  declared  at  any  point  in  the 
description,  not  necessarily  in  the  declaration  part,  and  remain  in  effect  until  the  end 
of  the  description. 

Examples 

MACRO  SIGNBIT  ACC<0>  S The  use  of  SIGNBIT  some  time  later  in  the 

description  is  equivalent  to  using  ACC<0>.  Macros 
are  strictly  in-line  string  substitutions. 

A macro  can  be  defined  in  terms  of  other  macros  and  the  user  should  be  careful 
to  avoid  a recursive  definition  which  would  create  a non-terminating  string 
replacement  loop. 

There  are  implementation  dependent  limits  on  the  size  of  a macro  string.  If  a 
macro  declaration  exceeds  this  limit  (1000  characters  at  present)  a warning  will  be 
issued.  Results  might  be  unpredictible  if  this  situation  occurs. 

2.3.  Identifiers  and  Constants 

An  identifier  in  ISPL  is  a string  of  letter,  digits,  and  ”.'”s,  beginning  with  a letter; 
the  "."  is  included  as  an  identifier  character  for  readability  purposes.  In  the  current 
implementation  only  the  first  6 clnracters  of  an  identifier  are  kept  by  the  compiler. 
Identifiers  must,  therefore,  differ  in  the  first  6 characters  for  the  compiler  to 
distinguish  them.  The  lexical  phase  accepts  upper  and  lower  case  ASCII  characters  but 
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they  are  converted  and  stored  internally  as  upper  case  characters.  This  is  another 
limitation  of  the  implementation. 

For  readability  purposes,  identifiers  can  be  followed  by  a larger  and  more 
descriptive  version  of  the  identifier.  This  secondary  identifier  is  treated  like  an  inline 
comment  by  the  lexical  phase.  The  syntax  for  this  extended  identifier  use  is: 

short.identifier\this.is.a.long.identifier 

An  extended  identifier  can  be  appended  to  a short  identifier  using  the  "\" 
character.  Such  compound  identifiers  are  valid  wherever  an  identifier  is  valid.  Notice 
that  this  is  not  the  same  thing  as  an  "alias",  as  described  in  the  full  language  [Bell, 
1971].  The  secondary  name  is  stripped  by  the  lexical  phase  and  the  designer  must 
use  the  primary  name  for  identification  purposes. 

Constants  are  strings  of  digits,  interpreted  as  a number  in  some  base.  The 
default  base  is  10  (i.e.,  constants  are  decimal  numbers  unless  otherwise  specified). 
Constants  in  base  8 (octal  numbers)  must  be  tagged  with  the  character  #,  as  in  «100 
(decimal  64).  Constants  in  base  2 (binary  numbers)  must  be  tagged  with  the  character 
’,  as  in  ’100  (decimal  4).  Constants  in  base  16  (hexadecimal  numbers)  must  be  tagged 
with  the  character  ",  as  in  "A1  (decimal  161).  The  length  of  a constant  is  the  minimum 
number  of  bits  needed  to  represent  it  (i.e.  leading  O’s  are  stripped).  The  constant  0 is 
1 bit  long.  The  current  implementation  of  fhe  compiler  limits  constants  to  a maximum 
size  of  35  bits. 

2.4.  Comments 

Comments  can  be  inserted  in  a description  by  proceeding  the  comment  string 
with  the  character  All  characters  following  the  "!"  until  the  end  of  the  line  are 
ignored. 
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3.  Register  Transfers 

Register  Transfers  are  used  to  describe  the  data  operations  on  the  memories 
and  registers  (the  data  components)  of  the  system.  The  syntax  of  a transfer  follows 
very  closely  that  of  most  programming  languages.  The  main  difference  is  the  use  of 
some  special  operators  and  the  use  of  a non-standard  operator  precedence  to 
accomodate  these  new  operators. 

The  operators  act  upon  the  components  of  the  system  by  taking  the  data  stored 
in  some  components  (the  inputs),  operating  (i.e.,  transforming)  on  (he  data,  and  storing 
the  resulting  data  in  some  component  (the  output). 

The  data  used  by  the  operators  is  defined  in  terms  of  the  components  that 
contain  it.  Since  the  memories  and  registers  are  declared  as  structured  components 
made  out  of  words  and  bits,  a structure  selector  is  needed  in  order  to  access  or  store 
data. 

3.1.  Structure  Selectors 


gtructurif-felecior 
term  ;;•> 
memory  screxs 


element-name 

selector-range 

bit 


term  | term  < selector-range  > 
numhnr  | memory-access  | ( expression  ) 
identifier  | 

identifier  [ arithmetic-expression  ] 

identifier  [ element-name  ] 

number 

bit  I bit  : bit 

number 


The  terms  are  the  building  blocks  used  in  a register  transfer  expression.  A term 
can  be  a constant,  a memory-access  (to  select  data  stored  in  a memory  or  register),  or 
an  expression  in  parenthesis  (thus  allowing  large  and  complex  register  transfer 
expressions). 
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A »tructur<f-$rlrctor  is  used  to  select  parts  of  a term  (i.e.  to  select  bits  of  a 
register,  a constant,  or  an  expression).  The  nature  of  the  register  transfer  operators 
requires  that  the  operands  be  of  homogeneous  type  (i.e.,  register-like)  and  length. 
Thus  multiword  memories  must  be  accessed  using  an  arithmetic-ex preMtion  (the 
address  calculation)  enclosed  in  '*["  and  to  select  one  and  only  one  word  of  the 
array. 

The  compiler  compares  the  maximum  value  that  the  result  of  an  address 
computation  can  have  with  the  number  of  words  declared  for  a memory.  If  the  former 
exceeds  the  latter,  a warning  is  issued. 

When  a »elrctor-range  is  applied  to  a memory  or  register  access  term  it  must 
use  the  bit  names  used  in  the  declaration.  When  it  is  applied  to  other  types  of  term, 
whose  structure  has  not  been  declared  (i.e , constants  and  expressions),  the  bits  of  the 

term  are  implicitly  named  n,  n-1, , 1,  0 (from  left  to  right). 

Examples 

ACC  Select  the  entire  ACC  register 

Mp[Pc]  Select  the  word  whose  address  is  contained  in 

register  Pc 

ACC<5>  Select  bit  5 of  register  ACC 

Mp[R[lNDEX]+DISPLACEMENT]<0>  Select  bit  0 of  the  word  whose  address  is  given 

by  the  effective  address  calculation  expression 

(A<7:0>+B<7:0>)<5:4>  Select  the  5th  and  6th  bits  (from  the  right)  of  the 

result  of  the  addition 

Attempting  to  access  undeclared  bits  of  a register  or  memory  word  will  result  in 
a warning  message.  The  compiler  will  then  default  the  erroneous  bit  name  to  the 
leftmost  bit  of  the  declaration.  When  the  selector  range  of  a register  or  memory  word 
attempts  to  switch  the  relative  position  of  two  bits,  the  compiler  will  switch  the 
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selector  range  boundaries  and  issue  a warning  message.  For  instance,  if  X is  declared 
as  X<0:5>,  both  X<2:3>  and  X<3:2>  are  equivalent  terms  but  in  the  second  case  a 
warning  is  issued. 

3.2.  Transfers 

Register  transfers  are  used  to  modify  the  contents  of  the  registers  and 

memories.  The  syntax  of  a transfer  is  the  following: 

tramfer  memory-access  *-  arithmetic-expression  | 

memory-access  <selector-range>  *-  arithmetic-expression 

The  use  of  a selector-range  on  the  left  hand  side  of  the  V"  specifies  a partial 
register  (or  memory  word)  modification;  the  non-selected  bits  are  not  disturbed.  If  the 
right  hand  side  is  shorter  than  the  left  hand  side,  the  result  is  stored  right  justified 
and  O’s  are  concatenated  to  ts  left  to  clear  the  high  order  bits  of  the  left  hand  side.  If 
the  right  hand  side  is  larger  than  the  left  hand  side  truncation  of  the  high  order  bitr 
will  occur  (the  compiler  will  issue  a warning  if  this  situation  occurs). 

The  right  hand  side  of  a transfer  is  always  an  arithmetic-expression.  The 
difference  between  an  arithmetic-expression  and  an  expression  properly  is  in  the  use 
of  relational  operators,  which  are  not  allowed  in  the  former.  We  will  give  more  details 
in  the  subsection  dealing  with  expressions. 

3.3.  Shift  Operators 

shift  structure-selector  | 

structure-selector  shift-op  structure-selector 
shift-op  rSL  I tSR  I TSLO  | TSRO  | tSLl  | tSRl  | tRL  | tRR  | 

concatenation 

concatenation  :;<■  (9 


■ssssssn 
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A »hift  is  the  first  step  in  the  hierarchy  of  register  transfer  operations,  shift 
operators  have  the  highest  binding  power  (precedence).  A thift  always  takes  the 


following  form: 


left.operand  $hift-op  right.operand 

The  meaning  of  the  operators  (all  of  them  have  the  same  precedence)  is  the 


following: 


OPERATOR 


MEANING 


Shift  left  the  left.operand,  one  position,  and  insert  the  (rightmost  bit  of  the) 
right.operand  into  the  vacant  position,  dropping  the  leftmost  bit  of  the 

left.operand.  The  length  of  the  result  is  the  same  as  the  length  of  the 

left.operand.  The  result  can  be  stored  in  a register  or  used  as  an  operand 
when  building  complex  expressions.  The  operator  does  not  modify  the 
left.operand,  only  the  transfer  operator  ("♦-")  can  perform  side  effects. 

Shift  right  the  left.operand,  one  position,  and  insert  the  (rightmost  bit  of 
the)  right.operii..d  into  the  vacant  position,  dropping  the  rightmost  bit  of 
the  left.operand.  The  length  of  the  result  is  the  same  as  the  iength  of  the 
left.operand. 

Shift  left  the  left.operand  the  number  of  positions  indicated  by  the  value  of 
the  right.operand  inserting  O’s  in  the  vacant  positions  and  dropping  the 

righmost  bits  of  the  let^operand.  The  right.operand  is  treated  as  an 

unsigned  integer.  The  result  has  the  same  length  as  the  left.operand.. 

Similar  to  TSLO  but  shifting  right. 

Similar  to  TSLO  but  inserting  I’s  into  the  vacant  positions. 

Similar  to  TSLl  but  shifting  right. 


Rotate  towards  the  right  the  left.operand  by  the  number  of  positions 
indicated  by  the  value  of  the  right.operand.  The  length  of  the  result  is  the 
same  as  the  length  of  the  left.operand. 

Similar  to  TRR  but  rotating  left. 

Concateri'^^te  the  left.operand  with  the  right.operand.  This  operator  is 
included  among  the  shift  operators  for  symmetry  reasons.  The  length  of 
the  result  is  the  sum  of  the  lengths  of  the  operands. 
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3.4.  Arithmetic  Expressions 

comphmrnt 

conyunriion 

ditjunction 

negation 


factor  :.*« 


«um 


arithmetic-ex prettion 


shift  I NOT  shift 
complement  \ 

conjunction  AND  complement  | 
conjunction  EQV  complement 
conjunction  | 

disjunction  OR  conjunction  | 
disjunction  XOR  conjunction 
disjunction  \ 

- disjunction  | 

MINUS  disjunction  | 
disjunction 
negation  | 
factor  * negation  | 
factor  / negation 
factor  I 
sum  - factor  \ 
sum  MINUS  factor  | 
sum  + factor 
sum 


All  logical  operators  (NOT,  AND,  EQV,  OR,  and  XOR)  operate  on  a bit  by  bit  basis. 
If  the  operands  have  unequal  lengths  the  shortest  operand  is  expanded  (on  the  left) 
with  O’s. 

The  arithmetic  operators,  with  the  exception  of  MINUS,  operate  on  unsigned 
(pure  magnitude)  operands,  the  MINUS  operator  assumes  a Two’s  Complement 
represention  with  a sign  bit  in  the  leftmost  position.  The  main  difference  is  in  the 
padding  used  to  match  the  length  of  their  operands.  The  MINUS  operator  extends  the 
sign  of  the  shortest  operand,  the  other  operators  use  0 as  the  padding  character. 

The  length  of  the  result  of  the  infix  opera!ors  "+",  and  "MINUS"  is  one  bit 
larger  that  the  largest  operand.  The  length  of  the  result  of  the  operator  is  the  sum 
of  the  lengths  of  the  operands.  The  length  of  the  result  of  the  "/"  operator  is  the  same 
as  the  length  of  the  left  operand  (the  dividend). 
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3.5.  Relational  Expressions 


In  order  to  describe  non-trivial  systems,  ISPL  provides  certain  facilities  to 
control  the  execution  of  the  transfers.  Thus  certain  transfers  may  or  may  not  be 
executed  depending  on  the  result  of  some  previous  operation.  These  conditional 
activities  are  described  in  more  detail  in  the  following  section.  Here  we  are  concerned 
with  the  basic  data  operators  of  the  language,  among  which  we  include  the  relational 
operators  used  to  build  conditional  expressions. 
relation  ;;= 


relop 

expretnon 


arithmetic-expression  | 

arithmetic-expression  relop  arithmetic-ex preuion 

EOL  I NEQ  I LSS  | LEQ  I GEQ  | GTR  | TST 
relation 


Relational  operators  perform  a test  between  their  left  and  right  operands.  The 
result  for  all  these  operators,  with  the  exception  of  TST,  is  a boolean  value  (TRUE  or 
FALSE)  which  can  be  tested  by  one  of  the  control  operations  defined  in  the  following 
section.  All  relational  operators  treat  the  operands  as  unsigned  integers.  A 2*s 
complement  representation  of  a negative  number  will  therefore  look  greater  than  a 
positive  number  of  the  same  length. 

The  TST  operator  performs  a logical  subtraction  of  its  operands  and  produces  a 
result  of  0,  1,  or  2,  indicating  that  the  left  operand  is  less  than,  equal  to,  or  greater 
than  the  rigth  operand,  respectively. 

Beware  that  relational  operators  have  less  precedence  than  logical  and 
arithmetic  operators,  thus,  the  expression:  A LSS  B AND  C GEQ  0 is  parsed  as: 
A LSS  (B  AND  C)  GEQ  D which  is  syntactically  incorrect.  The  proper  way  of  wrltting 
the  expression  is:  (A  LSS  B)  AND  <C  .GEQ  D) 

It  was  indicated  before  that  the  right  hand  side  of  a register  transfer  operation 
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(«-)  must  be  an  nrithmctic  expression.  This  does  not  allow  the  use  of  relational 
operators.  In  order  to  use  them  on  the  right  hand  side  of  a transfer,  the  (relational) 
expression  must  be  enclosed  in  parenthesis.  This  in  effect  transforms  the  (relational) 
expr«»»ion  into  a term,  a valid  arithmetic-expression,  e.g.: 

FLAGHA  NEQ  B);  ! Yields  0 or  I 
TVAL<-1+(D  TST  E); ! Yields  1,2,  or  3 
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4.  Register  Transfer  Sequences 


The  behavior  of  a digital  system  is  described  in  ISPL  by  a list  of  statements. 
These  statements  can  be  build  up  from  register  transfers  by  using  two  special 
delimiters  to  indicate  sequential  or  concurrent  execution.  Statement  lists  can  be  nested 
using  parenthesis  to  build  more  complex  statement  lists.  The  syntax  of  the  register 
transfer  sequences  is  as  follows: 


xtatcmcnt-lixt 

parnllel-.uau>m<!nt-list 
Inhcllfid-untrntf’nt  ;:= 
statement  ;:= 


conditional- execute 
conditional-decode  ::= 
block  ::= 


parallel-statcmcnt-list  | 

BAILOUT  identifier  | 

slairment-list  NEXT  parallel-statement-list 
labelled-statement  | 

para  I lei- statement-list  j labelled- statement 
statement  | 

identifier  :=  statement 
conditional-execute  | 
conditional-decode  | 
block  I 
transfer  | 
identifier 

( IF  expression  =>  statement-list  ) 

( DECODE  expression  =>  parallel-statement-list  ) 
( statement-list  ) 


4.1.  Blocks 


lilocks  are  the  simplest  building  tools  to  define  complicated  statements.  A block 
is  a statement-list  enclosed  in  parenthesis: 

(A«-0  NEXT  AeA  OR  B[X]<7:0>  ; CeC+1) 

4.2.  Conditional  Statements 

There  are  two  ways  of  specifying  conditional  activities.  These  are  the 
eonditional-decode  and  the  conditional-execute  statements: 

{ condition  •=>  statementfs)  ), 
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where  the  conditions  and  their  interpretation  are  as  follows: 

CONDITION  INTERPRETATION 

DECODE  oxprttsnon  The  value  of  the  expression  is  interpreted  as  an  integer  and  used  to 
select  one  out  of  n possible  statements,  given  as  a list  of  alternatives. 
These  alternatives  are  separated  by  Vi  but  in  this  case  they  are  not 
considered  to  be  concurrent  activities;  only  one  of  them  will  be  executed. 
The  statements  in  the  list  are  numbered  0 through  n-1,  from  left  to  right. 
The  ith  statement  is  executed  if  the  value  of  the  expression  is  equal  to  i. 

IF  exprcnnon  This  is  a special  case  of  the  conditional-decode  statement.  The 
statement-list  following  the  °>  operator  is  initiated  if  the  logical  value  of 
the  expression  is  TRUE,  otherwise  it  is  bypassed. 

For  simplicity,  the  expressions  used  in  the  conditional-execute  statement  do  not 

have  to  be  relational-expressions,  yielding  a TRUE  or  FALSE  value.  An  arithmetic- 

expression  can  be  used,  with  the  implication  that  the  result  of  the  expression  is  tested 

against  0.  The  statement-list  is  executed  if  the  expression  is  not  equal  to  0,  it  is 

bypassed  otherwise.  In  other  words,  the  expression  is  interpreted  as  (expression  NEQ 

, 0).  For  similar  reasons,  the  conditional-decode  statement  accepts  a relation  as  the 

conditional  expression,  with  the  implication  that  the  logical  values  FALSE  and  TRUE  are 

interpreted  as  tne  numbers  0 and  1,  respectively. 

The  language  does  not  provide  an  IF  ...  THEN  ...  ELSE  type  of  conditional 

statement.  They  are  trivially  described  using  a 2-way  DECODE  statement.  The  user 

should  be  careful  to  write  the  alternative  statements  in  the  proper  order:  the  0th  case 

(logical  FALSE)  first  and  the  Isl  case  (logical  TRUE)  second.  Thus  the  statements  are 


reversed  from  the  normal  Algol-like  order. 

Do  not  forget  the  ";''s  after  each  alternative,  except  the  last  one,  of  a DECODE 
statement.  A missing  V in  this  context  is  a fatal  error  that  is  sometimes  detected 
several  lines  after  the  offending  alternative.  The  compiler  will  complain  about  a 
"missing  action  list". 
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4.3.  Labelled  Statements 


The  statements  described  above  can  be  identified  with  a label.  This  label  is  used 
to  designate  the  starting  point  of  the  statement.  The  label  of  a statement  can  be  used 
wherever  a statement  is  valid.  The  interpretation  given  to  the  use  of  a label  in  the 
middle  of  a »tatement-list  is  the  following: 

1)  If  the  label  is  associated  with  a procedure  definition,  it  is  interpreted 
as  a call  (invocation)  of  the  procedure,  unless  the  invocation  occurs 
inside  the  definition  of  the  procedure,  in  which  case  the  invocation  is 
interpreted  as  a jump  to  the  starting  point  of  the  sequence  (i.e.  there 
are  no  recursive  calls  in  ISP). 

2)  Other  invocations  are  treated  as  jumps  to  the  starting  point  of  the 
sequence.  In  the  current  implementation,  labels  (and  their 
sequences)  need  not  be  declared  before  they  are  used.  Thus  we  can 
jump  forward  in  the  description. 

A reserved  label,  STOP,  is  predeclared  in  the  compiler.  It  can  be  used  to 
indicate  a jump  to  the  end  of  the  description. 


4.4.  The  BAILOUT  Operation 


The  BAILOUT  operation  provides  a way  to  describe  the  handling  of  exceptional 
conditions  that  might  occur  during  the  fetching,  decoding,  and  execution  of  instructions. 
This  operation  is  in  effect  a super  RETURN  from  a procedure  when  an  exceptional 
condition  arises.  The  BAILOUT  operator  is  used  together  with  the  label  of  the 
procedure  whose  Cw.i.:ext  we  want  to  leave,  i.e.,  BAILOUT  returns  accross  multiple 
levels  of  (dynamically)  nested  procedures.  For  instance: 

Examples 

pi  :-  (...NEXT  (IF  x =>  y<-2  NEXT  BAILOUT  p2)  NEXT  ...) 
p2  :-  (...NEXT  pi  NEXT  ...) 

Main  :-  (...NEXT  p2  NEXT  ....) 
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In  the  above  example,  procedure  MAIN  invokes  procedure  P2  which  starts 
execution  of  procedure  PI.  At  some  point,  PI  decides  that  some  error  has  occurred 
(IF  X »>  ...)  and  that  only  MAIN  can  handle  the  situation.  The  effect  of  "BAILOUT  P2" 
is  to  terminate  the  execution  of  PI  and  P2  and  return  to  procedure  MAIN,  at  the  point 
were  it  invoked  P2. 


A.5.  Statement -Lists 


Statements,  labelled  or  otherwise,  can  be  used  to  describe  a list  of  concurrent 
activities,  a parallel-xtatemem-list,  using  the  V as  delimiter.  Parallel-Mtatemmt-luu 
can  be  used  to  build  sequences  of  activities  or  »atement-lUts,  using  the  "next" 
operator  as  delimiter.  Notice  that  the  when  used  to  indicate  concurrency  has  a 
higher  precedence  than  the  "next"  used  to  indicate  sequentiality.  For  instance,  in  the 
following  statement -list:  A<-B  j C«-D  NEXT  E«-F  the  transfers  A*-B  and  C«-D  are  executed 
concurrently,  and  only  when  they  are  both  completed  will  the  locus  of  control  pass  to 
the  next  statement,  the  transfer  E*-F. 

One  detail  to  keep  in  mind  is  that  ISPL  is  a statement  language,  not  an 
expression  language  (in  the  BLISS  sense).  In  particular,  there  is  no  such  thing  as  an 
empty  or  null  sequence,  thus  sequences  like:  (A«-B;)  or  A«-B;  NEXT  C<-D  are  invalid  (the 
""  must  be  followed  by  a statement).  In  some  cases  the  compiler  is  capable  of 
detecting  the  extra  and  will  eliminate  it  after  warning  the  user. 
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5.  ISPL  Programs 


As  mentioned  in  the  Introduction,  an  ISPL  description  consists  of  a set  of 
component  declarations,  together  with  a description  of  the  behavior  of  the  (main) 


system: 

i»pl-program  ;:= 


identifier  :«  ( declaration- part  gtatement-li»t  ) 


The  above  syntax  indicates  that  ISPL  programs  look  like  labelled  blocks,  with  a 
declaration-part,  local  to  the  body  of  the  block. 

EXAMPLE 


tDECLRRE 
nPO<15:0>j 
P<15: 0>j 
C<lSi 8>; 

STEP  :=  (DECODE  P<0>  «>  P<-P  tSR  0;  P4.(P+nPO)<lS:0>  tSR  0) 

ERRLCEO 
L8i>  ( 

C-8  NEXT 
Ll:=  ( 

STEP  NEXT 
C^(C-1)<15:0>  NEXT 
(IF  C NEO  0 » Lit 
) 

) 

) 

The  first  example  presents  the  ISPL  description  of  o simple  8-bit  multiplier  using 
the  shift-and-add  algorithm.  The  multiplicand  resides  in  the  leftmost  8 bits  of  the  MPD 
register.  The  multiplier  resides  in  the  rightmost  8 bits  of  the  P register.  The  partial 
product  is  developed  using  all  16  bits  of  the  P register.  Additional  details  about  the 
algorithm  can  be  found  in  [Bell,  1972]. 

The  description  begins  with  the  specification  of  the  label  for  the  program 
(MULTIPLIER).  Labels  are  used  in  ISPL  to  identify  activities  so  that  they  can  be 
branched  to,  or  used  as  subroutines. 
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The  program  itself  is  enclosed  in  parenthesis,  and  consists  of  two  parts.  The 
declarations  and  the  specification  of  the  behavior.  The  former  are  specified  as  a list  of 
individual  component  declarations  {multiplicand,  multiplier/product,  and  step  counter), 
and  one  procedure  (STEP)  which  performs  the  basic  multiplication  operation,  using  the 
reserved  identifiers  DECLARE  and  ERALCED  as  brackets.  The  specification  of  the 
activities  of  the  system  is  given  as  a list  of  two  sequential  steps.  The  first  step  (C<-8) 
initialises  the  counter  and  the  second  is  given  by  a labelled  (LI)  block  of  activities,  this 
consists  of  a sequence  of  three  steps.  The  first  one  performs  the  basic  multiplication 
operation  by  calling  the  procedure;  the  second  step  decrements  the  counter;  the  third 
step  tests  the  counter  to  see  if  the  operation  has  been  completed.  If  the  value  of  the 
counter  has  not  reached  0 then  a jump  to  the  label  is  indicated  by  using  the  label  (LI) 
as  an  activity.  If  the  counter  is  0 then  control  flows  out  of  the  labelled  statement  and 
reaches  the  end  of  the  program. 

The  basic  multiplication  operation  is  described  using  the  DECODE  control 
operation.  It  implements  a 2-way  branch  depending  on  the  value  of  the  expression 
P<0>.  The  alternative  paths  selected  by  this  operation  are  given  as  a list  using  the  V 
as  delimiter.  The  first  path  (P<-P  TSR  0)  is  selected  if  the  value  of  the  controlling 
expression  (P<0>)  is  0;  the  second  path  (PHP+MPD)  tSR  0)  is  selected  if  the  value  is  1. 
The  operator  TSR  0 represents  a shift  right  inserting  zero  in  the  vacant  position. 


I 
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EXAMPLE 


niNIoCDECLflRE  inEnORY  RND  REGISTERS 

rU8!#3771<U:8>;  IfIRIN  HEnORY 

Z<7:8>;  1EFFECTIVE  ROORESS  REGISTER 
CnCC<12:8>;  ! 13  BIT  RCCUnULRTOR  UITH  CRRRY  POSITION 

CRRRY.BITo  !«  CRCC<12>( 

SIGN.BITo  CaCC<ll>; 
nCC<ll!8>  :=  CRCC<ll:8>j 
IR<11;8>;  ! INSTRUCTION  REGISTER 

0P<11:9>  :=  IR<ll!3>: 

I.BITo  !=  IR<8>; 

RDDRESS<7:8>  :=  IR<7i8>; 

I0.BITS<7:8>  !=  IR<7!0>; 


UCLPSSo  :=  IR<7>; 

L<7:8>;  'RETURN  REGISTER 
PC<7:8>i  IPROGRRtl  COUNTER 

IO.REG<7:0>;  'INPUT-OUTPUT  REGISTER 
RUNo;  'RUN  nODE 

! PROCEDURE  TO  INCREflENT  PROGRRH  COUNTER 
INCRPCi.I  PC^(PC  + 1)<7!0>)  ' NOTE  THRT  PC  HILL  URRP 

ERRLCED 

STRRT;>  (DECODE  RUN  o 

STOP;  ! H run=8 

( iR^niPC)  NEXT  INCRPC  NEXT 

(DECODE  KBIT  =>  2-RDORESS  ; 2*ntROORESSI<7:8>)  NEXT 
(DECODE  OP  'INSTRUCTION  DECODING 

RCC^RCC  AND  (1(21;  !RN0 

CRCC^flCC  ♦ tllZI;  !TR0  (SETS  CRRRY  BIT! 

((1[2U(t1[2Ul><ll;8>  NEXT  (IF  ni21  EQL  8 » INCRPC)  >;  IIS2 
(11(21 -RCC  NEXT  RCC^e);  'OCR 
(L>PC  NEXT  PC^2);  'JSR 

PC^Z;  'junp 


ID. REGGIO. BITS;  MOT 

(DECODE  UCLRSS  => 


(IF 

IR<6> 

e> 

INCRPC)  NEXT 

(IF 

IR<5> 

«> 

RCC^  NOT  RCC)  NEXT 

(IF 

A 

V 

a: 

s> 

flCC.8)  NEXT 

(IF 

IR<3> 

«> 

CRCC^RCC+1)  NEXT  ! 

(SETS 

CRRRY  BIT) 

(IF 

IR<2> 

«> 

CRCC^RCC-1)  NEXT  ' 

(SETS 

CRRRY  BIT  IF 

(IF 

IR<1> 

B> 

RCC^  RCC  tSR8  1)  NEXT 

(IF 

IR<8> 

r> 

flCC^  RCC  TSL8  1)  ); 

'END 

OF  UCLRSS-8 

(IF 

IR<6> 

«> 

INCRPC)  NEXT 

(IF 

IR<5> 

= > 

PC-L)  NEXT 

(IF 

IR<4> 

s> 

PC^CRCC<7:8>)  NEXT 

(IF 

IR<3> 

M> 

RUN*.8)  NEXT 

(IF 

(IR<2>  RND  SIGN. BIT)  OR 

(IR<1>  RND  (RCC  EQL  8))  OR 

(IR<8>  RND  (NOT  SIGN. BIT))  >=>  INCRPC) 


) 

) 'END  OF  UCLRSS  DECODING 

) (END  OF  INSTRUCTION  DECODING 

) 'END  OF  RUN<1  NODE 
) NEXT  'ENO  OF  INSTRUCTION  CYCLE 

START 

) 


BORROU) 
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6.  The  Compiler  Output 

The  compiler  produces  a listing  file  (with  extension  LST)  and  an  "object  code" 
file  (with  extension  RTM).  The  latter  extension  stands  for  Register  Transfer  Machine. 
In  other  words,  the  compiler  produces  code  for  some  idealized  machine  which  executes 
register  transfer  operations. 

6.1.  Running  the  Compiler 

The  following  example  shows  a typical  execution.  The  actual  calling  procedure 
may  change  from  installation  to  installation.  When  the  compiler  starts  executing  it 
prompts  the  user  for  the  ISP  source  file  name.  If  there  are  any  error  messages  they 
are  printed  on  the  user’s  terminal  as  well  as  in  the  listing  file.  When  the  compilation  is 
done  (the  compiler  types  messages  indicating  the  current  phase  it  is  executing)  it 
automatically  calls  the  MACROlO  assembler  and  passes  to  it  the  name  of  the  RTM  file. 
At  the  end  of  the  assembly  the  user  should  have  the  following  files  (assume  the  ISP 
source  is  called  X.ISP):  X.LST,  X.RTM,  X.REL,  as  well  as  the  X.ISP  file,  of  course. 


ru  isp 

Input  F i U:  mu)  t.  ftp 

ISP  COnPILER  Thuptdttj  28  Jul  76  23i42il3  flULT.  ISPtN$5Sne25J  , PWJE  1 


Part*  Comp  la  ted. 

Optimization  Complatad. 

Semantic  Check  and  Output  Folloui 
ISP  I NO  ERRORS  OETECTEO 
23)43)57 
nncRO)  .nfliN 

EXIT 
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6.2.  Example  1 - Listing 


The  listing  file  reproduces  the  ISPL  source  program  together  with  any  warning 
and  error  messages.  The  listing  file  is  organized  in  4 parts:  1)  The  listing  proper,  2)  A 
cross-reference  listing  indicating  the  places  in  the  RTM  object  code  were  the  registers, 
memories,  and  labels  are  being  used,  3)  A symbol  table  listing  containing  all  the  user 
and  system  declared  entities,  together  with  their  attributes,  and  4)  A statement  table 
listing  containing  a readable  version  of  the  RTM  object  code. 


teen 

nULT:. 

teen 

(OECLBRE 

tee2) 

npo<is:e>; 

tee2i 

P<15: 0>i 

teezi 

C<lS:e>; 

10021 

STEP  :=  (DECODE 

P<0>  «>  P»P  tSR  0)  P^(P+nPD)<15:0>  tSR  0) 

teesi 

ERRLCEO 

leesi 

Le;>  ( 

18831 

C-8  NEXT 

I88i] 

Ll:< 

< 

18841 

STEP  NEXT 

tees) 

C«-(C-n<lS:e>  NEXT 

teesi 

(IF  C NEQ  e » LI) 

teesi 

) 

teesi 

) 

tees) 

) 

teesi 

6.3.  Example  * - Symbol  Table 


The  compiler  produced  symbol  table  for  the  multiplier  example  is  shown  below. 
There  is  an  entry  (1  line)  for  each  user  or  compiler  declared  component.  These  include 
memory  components,  labels,  and  constants.  The  INDEX  column  indicates  the  position  in 
the  symbol  table  of  the  entity.  This  index  is  used  to  represent  the  variables  in  the 
.i^tatement  table. 

ISP  COnPILER  Thursdjiy  29  Jul  76  22:09:14  TEnP.TnPIN655nB25)  PBCE  2 


0 

e leeeeeoe 

e 

e 

e 

e 

e >e 

I 

1 

2 leeeeeeo 

e 

e 

e 

20 

1 'C 

’<0(17)il7(e)> 

2 

4 leeeeiee 

e 

e 

16 

e 

0 ae 

* 

3 

4 leeeeiee 

e 

0 

21 

e 

0 ’Ll 

f 

4 

2 

leeeeaea 

a 

a 

a 

28 

1 'nPD  * <8 (17)1 17 (8) > 

S 

4 

leeoeiea 

a 

a 

1 

a 

8 ’nULT  ’ 

6 

2 

leeoeeee 

a 

a 

a 

28 

1 'P  ’<8(17)il7(a>> 

7 

4 

laooiiee 

a 

a 

3 

8 

8 ’STEP  ’ 

la 

4 

laaeeiei 

a 

a 

35 

a 

8 ’STOP  ’ 

11 

3 

laeaeeei 

a 

a 

8 

1 

8 a 

12 

5 

leeeaeei 

a 

a 

a 

1 

a 8,,  8 

13 

3 

leoeeeai 

a 

a 

8 

1 

a 1 

14 

3 

leoeeaei 

a 

a 

a 

4 

a 18 

15 

5 

leeeoeei 

a 

a 

a 

28 

e 17,,  a 

16 

le 

laeeeeai 

a 

a 

a 

1 

a ’*TFRR«’ 

17 

7 

leeeeaai 

a 

a 

a 

21 

a ’XTRRRR’ 

28 

7 

leeeeeei 

a 

a 

a 

28 

a ’XTRRRB’ 

21 

7 

leaeeeei 

a 

a 

a 

1 

a ’XTRRRC’ 

The  TYPE  column  describes  the  type  of  "variable"  stored  in  a given  entry  of  the 
symbol  table.  The  valid  types  are:  Memory  Array  (TYPE-l),  Register  (2),  Constant  (3), 
Label  (4),  Mask  (5),  Flag  (6),  Temporary  register  (7),  and  Temporary  flag  (10).  The  last 
two  are  used  for  compiler  declared  variables  (for  instance,  temporary  registers  are 
declared  in  order  to  store  partial  results  when  evaluating  expressions). 

The  FLAGS  field  contains  information  used  by  the  compiler.  It  is  displayed  as 
part  of  the  output  mainly  for  debugging  purposses  (i.e.  they  show  the  status  of  the 
symbol  table  entry). 

The  OEF  field  is  used  to  store  a pointer  to  an  associated  symbol  table  entry.  It 
is  used  when  a memory  component,  say  a register,  is  defined  in  terms  of  a previously 
declared  memory  component.  For  instance,  we  can  declare: 

INSTRUCTION.REGISTER<  1 5:0>! 

0P.C0DE<3:0>  :-  INSTRUCTION.REGISTER<15:12>j 

In  the  symbol  table  listing,  the  CEF  field  for  OP.CODE  will  point  to  a pseudo 
register  declaration  entry,  corresponding  to  INSTRUCTI0N.REGISTER<15:12>.  The  DEF 
field  for  the  latter  will  point  to  the  main  declaration  of  INSTRUCTI0N.REGISTER<15K)>. 
If  INSTRUCTION.REGISTER  had  been  mapped  on  top  of  another  register  or  memory 


J 
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declaration,  the  DEF  fields  will  chain  these  definitions.  (DEF  defines  a chain  of 
! definitions,  the  last  entry  of  which  is  always  the  main  declaration). 

‘ The  LBL  (LaBeL)  field  associates  with  every  user  declared  label,  an  integer  used 

! by  the  compiler.  This  integer  constitutes  an  internal  label. 

The  BCNT  and  WCNT  (Bit  CouNT  and  Word  CouNT,  respectively)  indicate  the 
number  of  bits  and  words  for  each  memory  and  constant.  (The  count  is  given  as  an 
octal  number). 

The  PNAME  (Print  NAME)  contains  an  identifier  for  each  entry.  For  user 
declared  variables  and  labels  it  contains  the  identifier  used  in  the  program  (truncated 
to  six  characters).  Constants  are  identified  by  their  numeric  value  (octal).  Masks  are 
represented  as  a pair  of  octal  numbers.  These  indicate  the  left  and  rightmost  bit 
positions  of  the  mask  with  respect  to  the  right  edge  of  the  word  (for  instance,  a binary 
mask  like  00011000  will  appear  as  4„3).  System  declared  registers  and  flags  are 
given  compiler  generated  names. 

The  last  field  of  the  symbol  table,  WORDSjBITS,  contains  the  list  of 
subcomponents  for  each  user  declared  memory  or  register.  The  list  contains  the  bit 
(word)  names  given  in  the  declaration  as  well  as  the  internal  bit  (word)  names 
generated  and  used  for  the  compiler.  The  compiler  generates  a position  dependent 
internal  bit  (word)  name  which  can  be  used  to  generate  the  proper  subcomponent 
accessing  code.  These  position  identifiers  are  indicated  in  parenthesis,  next  to  the 
user  specified  bit  (or  word)  names. 
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6.4.  Example  1 - Cross  Reference 


INDEX  VflR  STBTEflEMTS 


i 

*C  ' 

26 

24 

2 

*L6  * 

33 

3 

’Ll  ’ 

36 

32 

4 

•nPD  ’ 

11 

S 

•ilULT  * 

34 

6 

•P  • 

5 

7 

7 

’STEP  ’ 

15 

23 

le 

’STOP  ’ 

IX 

6 

7 

13 

12 

6,,  6 

5 

13 

1 

14 

16 

26 

15 

17,,  6 

12 

25 

16 

26 

27 

17 

’ZTRflflfl’ 

11 

12 

26 

’TTRRflB’ 

12 

13 

21 

’XTRflflC’ 

5 

6 

2S  26 


n 13 
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6.5.  Example  1 - Statement  Table 


INDEX 

1 

LPBEL 

FLRG 

OPCODE  DEST 

SOURCE 1 S0URCE2  HERGE 

PRTHS 

e 

8 

•STRRT  ' 

16 

1 

•nULT 

8 

1 

’SMERCE’ 

( 

S) 

2 

8 

•ISP  • 

2 

3 

•STEP 

1 

1 

•SttERGE^ 

( 

7) 

4 

8 

•ISP  • 

3 

5 

8 

•RBYTE  '•XTRRRC^^P 

1 

e 

< 

21)  ( 

6)( 

12) 

6 

8 

•BRANCH’ 

’ZTRRflC’ 

14 

Ml 

( 

21) 

7 

8 

•RSHFT  ”P 

”P 

8 

8 

< 

6)  ( 

6)( 

11) 

18 

8 

•JOIN  ’ 

14 

11 

8 

•ROD  ”XTRflflfl”P 

”HPD  ’ 

( 

17)  ( 

6)( 

4) 

12 

8 

•RBYTE  ”ZTRRRB”ZTRRflfl’ 

17,,  8 

( 

28)  ( 

17)  ( 

15) 

13 

8 

•RSHFT  ”P 

•’XTRRRB’ 

8 

( 

6M 

28)  ( 

11) 

14 

8 

•SHERGE’ 

15 

8 

•RETURN’ 

•STEP 

» 

3 

( 

7) 

16 

'L8 

f 

1 

•SHERGE’ 

( 

2) 

17 

8 

•ISP  ’ 

4 

28 

8 

•nOVE  ”C 

» 

18 

( 

1)( 

14) 

21 

•LI 

» 

1 

•SHERGE’ 

< 

3) 

22 

8 

•ISP  ’ 

5 

23 

8 

•CflU  ’ 

•STEP  ’ 

3 

( 

7) 

24 

8 

•OECR  ”XTRflflR”C 

8 

< 

17)  ( 

1) 

25 

8 

•RBYTE  ”C 

’’XTRRRR’ 

17,.  8 

( 

1)( 

17)  ( 

15) 

26 

8 

•NEQ  ”XTFRRR”C 

8 

8 

( 

16)  ( 

1)( 

11) 

27 

8 

•IF 

•XTFRRR’ 

31 

31,38 

( 

16) 

38 

4 

•JOIN  ’ 

’Ll 

8 

21 

( 

3) 

31 

8 

•SHERGE’ 

32 

8 

•HOOP  ’ 

’Ll 

> 

21 

( 

3) 

33 

8 

•NOOP  ’ 

•L8 

• 

16 

I 

2) 

34 

8 

•HOOP  • 

•HULT 

f 

1 

( 

5) 

35  'STOP  * 
( !•) 


1 


STOP 
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The  LABEL  field  is  used  to  identify  the  individual  statements. 

The  FLAGS  field,  as  in  the  symbol  table,  is  used  internally  by  the  compiler.  In 
this  particular  example,  the  only  flag  shown  indicates  whether  the  label  associated  with 
the  instruction  was  declared  by  the  user  U)  or  by  the  compiler(O). 

The  OPR  field  contains  the  operation  name.  The  meaning  of  most  operations 
should  be  obvious  from  their  names.  Data  operations  are  described  as  a 3-address 
assembly-like  instruction.  The  source  operands  and  the  destination  operand  are 
indicated  by  their  index  into  the  symbol  table  (columns  SRCl,  SRC2,  and  DEST).  The 
RBYTE  operation  is  used  to  extract  a byte  from  a register.  The  interpretation  of  the 
operation  is  the  foliowing:  DEST1NAT10N«-S0URCE1<S0URCE2>  where  destination  and 
source  1 are  of  type  register  and  source2  is  a mask.  Other  non-obvious  data 
operations  (not  shown  in  the  example)  are: 

WBYTE  (DES  TINATION<SOURCE  1 ><-S0URCE2), 

READ  (DESTINAT10N«-S0URCE1[S0URCE2]),  and 

WRITE  (DESTINATI0N[S0URCE1  >-S0URCE2). 

The  RTM  code  uses  at  most  three  operands,  thus  an  ISP  statement  like: 
A*-B[C]<1>  compiles  into  two  RTM  operations.  The  first  is  a READ  operation  that  loads 
a (compiler  generated)  temporary  register  with  B[C].  The  second  operation  is  a RBYTE 
that  extracts  bit  1 of  this  temporary  (the  position  of  this  bit  is  deduced  from  the 
declaration  of  B)  and  stores  it  into  A.  Control  operations  are  slightly  more  complex. 
Serial  Merge  (SMERGEOP)  operations  are  used  as  merging  points  for  non-concurrent 
sequences.  Parallel  merge  (PMERGEOP)  operations  are  used  as  merging  points  for 
concurrent  sequences.  Branch  (BRANCHOP)  operators  select  one  out  of  many 
alternative  sequences.  These  sequences  are  identified  by  • list  of  the  labels  of  their 
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entry  points,  given  in  the  same  order  as  the  conditional  statement  in  the  original  ISP. 
Diverge  (DIVERGEOP)  operations  are  used  to  initiate  simultaneous,  concurrent  paths. 
These  paths  are,  as  in  the  branch  operations,  indicated  by  a list  of  labels. 

Branch  and  Diverge  operations  also  specify  the  label  of  the  statement  following 
the  alternative  or  concurrent  paths.  That  statement  is  the  "merge"  point  for  the 
different  paths. 

The  join  (JOIN)  operator  is  used  as  an  unconditional  jump  statement.  It  generally 
appears  as  the  last  statement  of  a path,  and  jumps  to  the  appropriate  merging  point  (a 
serial  or  parallel  merge).  The  N(X)P  operation  is  used  as  a control  operation.  It  is 
generated  by  the  compiler  to  indicate  the  end  of  a block.  The  statement  points  to  the 
entry  point  of  the  block. 
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8.  Appendix  1 - The  Minicomputer  Listing 


niNli=(DECLRRE  inEHORY  RND  REGISTERS 

H(8!#3771<ll!8>;  UiniN  HEriORY 

Z<7:8>j  lEPFECTlVE  flOORESS  REGISTER 
CRCC<12!8>;  ! 13  BIT  RCCUflULRTOR  WITH  CARRY  POSITION 

CARRY. BITo  :r  CRCC<12>; 

SIGN.BITo  !»  CRCC<11>; 

RCC<11:8>  CflCC<ll;8>; 

IR<Ut8>;  'INSTRUCTION  REGISTER 

0P<ll!9>  i>  IR<11:9>| 

I. BITo  :=  IR<8>; 

RD0RESS<7:8>  :=  IR<7:8>; 

I0.BITS<7:8>  IR<7i8>t 

UCLRSSo  !=  IR<7>j 
L<7:8>;  IRETURN  REGISTER 
PC<7:8>j  IPROGRfln  COUNTER 

I0.REG<7:8>j  'INPUT-OUTPUT  REGISTER 

RUNo;  (RUN  NODE 

! PROCEOURE  TO  INCREtlENT  PROGRRH  COUNTER 

INCRPC:=(  PC^(PC+1)<7!8>)  " ! NOTE  THAT  PC  MILL  URRP 


ERRLCED 

START: > (OECOOE  RUN  => 

STOP;  ! If  run.8 

( IR^fllPCl  NEXT  INCRPC  NEXT 

(OECOOE  I. BIT  =>  Z^ROORESS  j Z»n(flODRESSl<7:8>)  NEXT 
(DECODE  OP  o {INSTRUCTION  DECOOING 


ACC-ACC  RNO  (1(Z1; 
CRCC-RCC  + niZl; 

!RND 

!YRD  (SETS  CARRY  BIT) 

(n(zi-(nizui)<iii8> 

NEXT  (IF 

niZI  EQL  8 » INCRPC)  ) 

(niZl-RCC  NEXT  RCC-8) 

; !DCR 

(L-PC  NEXT  PC-Z)i 
PC-Zj 

UUflP 

USR 

lO.REG-IO.BITS; 
(DECODE  UCLRSS  => 

HOT 

( (IF  IR<8>  » INCRPC)  NEXT 

(IF  IR<5>  .>  RCC^  NOT  RCC)  NEXT 
(IF  IR<4>  »>  fiCC^8>  NEXT 

(IF  IR<3>  .>  CflCC^RCCai  NEXT  ! (SETS  CARRY  BIT) 

(IF  IR<2>  » CACC-RCC-1)  NEXT  '.  (SETS  CARRY  BIT  IF  BORROU) 

(IF  IR<1>  =>  RCC-  RCC  tSR8  1)  NEXT 

(IF  IR<8>  •>  RCC-  RCC  TSL8  1)  )|  lENO  OF  UCLRSS>8 

( (IF  1R<6>  «>  INCRPC)  NEXT 

(IF  IR<5>  =>  PC-L)  NEXT 

(IF  IR<4>  .>  PC-CRCC<7:8>)  NEXT 
(IF  IR<3>  » RUN-8)  NEXT 
(IF  (IR<2>  RNO  SIGN. BIT)  OR 

(IR<1>  RND  (RCC  EQL  8))  OR 

(IR<8>  RND  (NOT  SIGN. BIT))  » INCRPC) 

) 

) !END  OF  UCLRSS  DECODING 

) !EN0  OF  INSTRUCTION  DECOOING 

) !EN0  OF  RUN=1  NODE 
) NEXT  'END  OF  INSTRUCTION  CYCLE 

START 

) 


J 


y 


I 


33 


ISPL  Compiler:  User’s  Manual 


INDEX 

TYPE 

FLRGS 

OEF 

BLK 

LBL 

BCNT 

UCNT 

PNRHE  UORDS;BITS!NRnE(POSIT10N) 

8 

8 

18888888 

8 

8 

8 

8 

8 

’e  ’ 

1 

2 

18818888 

4 

8 

8 

14 

1 

’RCC  ’<8(13):13(8)> 

2 

2 

18818888 

16 

8 

8 

18 

1 

’R0DRE3'<8(7)i7(8)> 

3 

2 

18188888 

5 

8 

8 

1 

1 

'CROC  ’<13(8)> 

4 

2 

18188888 

5 

8 

8 

14 

1 

’CRCC  ’<8(13)il3(8)> 

S 

2 

18888888 

8 

8 

8 

15 

1 

*CRCC  ’<8(14)tl4(8)> 

6 

2 

18188888 

5 

8 

8 

1 

1 

'CRCC  ’<14I8)> 

7 

2 

18818888 

6 

8 

8 

1 

1 

'CRRRY,' 

18 

2 

18818888 

15 

8 

8 

1 

1 

'I. BIT  • 

11 

4 

18881188 

8 

8 

3 

8 

8 

'INCRPC' 

12 

2 

18818888 

28 

8 

8 

18 

1 

’I0.BIT’<8(7)i7(8)> 

13 

2 

18888888 

8 

8 

8 

18 

1 

’10.REG’<8(7):7(8)> 

14 

2 

18188888 

17 

8 

8 

3 

1 

'IR  '<lll2)il3(8)> 

15 

2 

18188888 

17 

8 

8 

1 

1 

'IR  ’<18(8)> 

16 

2 

18188888 

17 

8 

8 

18 

1 

•IR  ’<8(7)!7(8)> 

17 

2 

18888888 

8 

8 

8 

14 

1 

'IR  ’<B(13)il3(B)> 

28 

2 

18188888 

17 

8 

8 

18 

1 

’IR  ><8(7)i7(8)> 

21 

2 

18188888 

17 

8 

8 

1 

1 

’IR  ’<7(8)> 

22 

2 

18888888 

8 

8 

8 

18 

1 

’L  ’<8(7):7<B)> 

23 

1 

18888888 

8 

8 

8 

14 

488 

’n  ’(377(377>:8(8>l<8(13)il3<8)> 

24 

4 

18888188 

8 

8 

1 

8 

8 

’fllNl  ’ 

25 

2 

18818888 

14 

8 

8 

.3 

1 

’OP  ’<ll(2)!l3(8)> 

26 

2 

18808888 

8 

8 

8 

18 

1 

’PC  ’<8(7)s7(B>> 

27 

2 

18888888 

8 

8 

8 

1 

1 

’RUN  • 

38 

2 

18818888 

3 

8 

8 

1 

1 

’SICN.B’ 

31 

4 

18888188 

8 

8 

18 

8 

8 

’STRRT  ’ 

32 

4 

18888181 

8 

8 

161 

8 

8 

'STOP  ’ 

33 

2 

18818888 

21 

8 

8 

1 

1 

'UCLRSS' 

34 

2 

18888888 

8 

8 

8 

18 

1 

'2  ’<8(7)i7(8)> 

35 

5 

18888881 

8 

8 

8 

1 

8 

• 

36 

3 

18888881 

8 

8 

8 

1 

8 

8 

37 

3 

18888881 

8 

8 

8 

1 

8 

1 

48 

5 

18888881 

8 

8 

8 

1 

8 

1,.  1 

41 

5 

18888881 

8 

8 

8 

1 

8 

2,.  2 

42 

5 

18888881 

8 

8 

8 

1 

8 

3,,  3 

43 

5 

18888881 

8 

8 

8 

1 

8 

* 

44 

5 

18888881 

8 

8 

8 

1 

8 

5,,  5 

45 

5 

18888881 

8 

8 

8 

1 

8 

6,,  6 

46 

5 

18888881 

8 

8 

8 

18 

8 

7.,  8 

47 

5 

18888881 

8 

8 

8 

14 

8 

13,,  8 

58 

18 

18888881 

8 

8 

8 

1 

8 

'XTFRRR' 

51 

7 

18888881 

8 

8 

8 

14 

8 

’XTRRRR’ 

52 

7 

18888881 

8 

8 

8 

15 

8 

’XTRRRB’ 

53 

7 

18888881 

8 

8 

8 

14 

8 

'XTRRRC' 

54 

7 

18888881 

8 

8 

8 

1 

8 

'TTRRRO' 

55 

7 

18888881 

8 

8 

8 

1 

8 

'XTRRRE' 

56 

7 

18888881 

8 

8 

8 

1 

8 

’XTRPRF’ 

57 

7 

18888881 

8 

8 

8 

11 

8 

'URRRC' 

68 

7 

18888881 

8 

8 

8 

1 

8 

'XTRRRH' 

34 


1 

’PCC  ’ 

27 

32 

107 

2 

'PDORES’ 

26 

22 

5 

’CROC  ’ 

32 

7 

•CARRY.’ 

16 

•I. BIT  ’ 

17 

11 

•INCRPC’ 

7 

!6 

12 

•10. BIT’ 

56 

13 

’10. REG’ 

56 

17 

’IR 

15 

61 

116 

22 

’L  ’ 

51 

124 

23 

•n  ’ 

15 

22 

24 

•niNI  ’ 

168 

25 

’OP  ’ 

25 

26 

’PC  ’ 

5 

6 

27 

’RUN  ’ 

12 

134 

36 

’SIGN.B’ 

137 

144 

31 

’START  ’ 

156 

157 

32 

’STOP  ’ 

13 

33 

’UCLASS’ 

66 

34 

’Z  ’ 

26 

23 

52 

35 

8,,  8 
111 

145 

36 

6 

41 

146 

37 

1 

167 

113 

46 

1,,  1 

46  47  67 

113  146 


183  136 


43  63  128 


65  71  75 

122  126  132 


26  31  34 


15  51  52 


26  31  34 

54 


35 


ISPL  Compiler:  User’s  Manual 


105 

141 

41 

2,,  2 

101 

136 

42 

3,,  3 

75 

132 

43 

4,,  4 

71 

126 

44 

5,,  5 

65 

122 

45 

cn 

cn 

61 

116 

46 

7,,  0 

6 

23 

130 

47 

13,,  8 

36 

58 

’ZTFflRn’ 

41 

42 

140 

142 

51 

’/TRPRR’ 

22 

23 

26 

27 

40 

41 

52 

VTRRRB’ 

35 

36 

53 

’ZTRRflC’ 

36 

37 

54 

’%TRRRn’ 

61 

62 

65 

66 

101 

182 

105 

122 

123 

126 

143 

147 

150 

55 

’ZTRRRE’ 

141 

142 

143 

56 

’7TRflflF’ 

144 

146 

57 

’7TRRRG’ 

5 

6 

68 

’7TRRRH’ 

145 

146 

147 

31  32  34  35 


71 

72 

75 

76 

106 

111 

112 

116 

117 

127 

132 

133 

136 

137 
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I 

f i INDEX  LRBEL  FLAG 


OPCODE  DEST  SOURCEl  S0URCE2  NERGE  PATHS 


8 

8 

•START  • 

18 

1 

’HINI  ’ 

1 

•SriERGE’ 

CM 

2 

8 

•ISP  • 

2 

3 

’ INCRPC’ 

1 

•SHERGE^ 

< U> 

4 

8 

•ISP  • 

3 

S 

8 

•INCR  ••ZTRAAG^^PC  ’ 

[• 

( 

57M  26) 

6 

8 

•RBYTE  ’•PC 

’’ZTRAAG’  7,,  8 

( 

26) ( 57) ( 46) 

7 

8 

•RETURN^ 

•INCRPC’ 

3 

< 11) 

;f 

18 

’ START  ' 

1 

•SriERGE^ 

( 31) 

11 

8 

•ISP  ’ 

4 

12 

8 

•BRANCH’ 

•RUN  ’ 

155 

13,15 

( 27) 

13 

8 

•JOIN  ’ 

•STOP  ’ 

161 

( 32) 

U 

8 

•JOIN  ’ 

155 

15 

8 

•READ  ”IR 

”n  ”PC 

( 

17) ( 23) ( 26) 

16 

8 

•CALL  ’ 

•INCRPC’ 

3 

) 

i- 

( 11) 

17 

8 

•BRANCH’ 

•I.BIT  ’ 

24 

28,22 

1 

( 18) 

t 

28 

8 

•HOVE  ”2 

’’ADORES’ 

( 

34)  ( 2) 

21 

8 

•JOIN  ’ 

24 

J 

22 

8 

•READ  ”%TRRBB”H  ’’ADORES’ 

( 

51)  ( 23)  ( 2) 

] 

i 

23 

8 

•RBYTE  ”2 

’’XTRAAR’  7,,  8 

1 

( 

34)  ( 51)  ( 46) 

1 

24 

8 

•snERGE’ 

25 

8 

•BRANCH’ 

•OP  ’ 

154 

26,31,34,46,51,54,56, 

26 

8 

•READ 

( 

”XTRRRR”H 

25) 

”2  ’ 

27 

8 

•AND 

( 51)( 

”RCC  ”RCC 

23) ( 34) 

”%TRRRR’ 

38 

8 

•JOIN 

( 1)  ( 

» 

1)(  51) 

154 

31 

8 

•READ 

”XTRBRR”n 

”2  ’ 

32 

8 

•ADD 

( 51)  ( 

”CRCC  ”RCC 

23) ( 34) 

’’XTRARR’ 

33 

8 

•JOIN 

( 5)( 

t 

1)(  51) 

154 

34 

8 

•READ 

"XTRAAA”ft 

”2  ’ 

35 

8 

•INCR 

( 51) ( 23) ( 34) 

”ZTRRRB”XTRRRR’ 

36 

8 

•RBYTE 

( 52) ( 51) 

”ZTRRRC”*TRRRB’  13,,  8 

37 
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( 53)( 

52)  ( 

47) 

37 

0 

•URITE 

”n  ”2 

’’ZTRRRC’ 

< 23)  ( 

34)  ( 

53) 

40 

0 

’RERO 

”ZTRRAA”n 

”2 

> 

( 51)  ( 

23)  ( 

34) 

41 

0 

’EQL 

”XTFRRA”ZTRRAR’ 

0 

( 50)  ( 

51)  ( 

36) 

42 

0 

’IF 

’ ’XTFARH’ 

44 

44,43 

( 

50) 

43 

0 

’CALL 

’ ’INCRPC’ 

3 

( 

11) 

44 

0 

•SHERCE 

1 

45 

0 

•JOIN 

t 

154 

46 

0 

’URITE 

”n  ”2 

”RCC  ’ 

( 23)  ( 

34)  ( 

1) 

47 

0 

’CLEAR 

’’ACC  ’ 

( 1) 

50 

0 

’JOIN 

1 

154 

51 

0 

’HOVE 

”L  ”PC 

( 22)  ( 

26) 

52 

0 

’nOVE 

”PC  ”2 

( 26)  ( 

34) 

53 

0 

’JOIN 

> 

154 

54 

0 

’MOVE 

”PC  ' ”2 

( 28)  ( 

34) 

55 

0 

’JOIN 

t 

154 

56 

0 

’NOVE 

”I0.REC”I0.B1T’ 

< 13)  < 

12) 

57 

0 

'JOIN 

154 

60 

0 

’BRANCH 

’ ’UCLASS* 

153 

61,116 

( 

33) 

61 

0 

’RBYTE 

”ZTRAAO”IR 

6,,  6 

( 54)  ( 

17)  ( 

45) 

62 

0 

’IF 

’ ’ZTRRAD’ 

64 

64,63 

( 

54) 

63 

0 

’CALL 

’ ’INCRPC’ 

3 

( 

11) 

64 

0 

’SI1ERGE 

t 

65 

0 

’RBYTE 

’’ZTRRAD”  IR 

5,,  5 

( 54)  ( 

17)  ( 

44) 

66 

0 

’IF 

’ ’ZTRRAD’ 

70 

70,67 

( 

54) 

67 

0 

’NOi 

”RCC  ”ACC 

( 1)( 

1) 

70 

0 

’SriERGE 

» 

71 

0 

’RBYTE 

”ZTRRRO”IR 

( 54)  ( 

17)  ( 

43) 

72 

0 

’IF 

’ ’ZTRARO’ 

74 

74,73 

( 

54) 

73 

0 

’CLEAR 

”ACC  ’ 

( 1) 

74 

0 

’SflERGE’ 

75 

0 

’RBYTE 

”XTRARD”1R 

3,,  3 

( 54)  ( 

17)  ( 

42) 

38 
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INDEX  LDBEL 

FLRG 

OPCODE  DEST  SOURCE  1 S0URCE2  NERGE 

PRTHS 

76 

0 

'IF  ’ 'XTRflRD' 

100 

100,77 

( 

54) 

77 

0 

'INCR  "CRCC  "RCC 

1 

( 5)  ( 

1) 

lee 

0 

'SriERGE' 

lei 

0 

'RBYTE  '’*TRRfiO'’IR 

* 

2,,  2 

( 54)  ( 

17)  ( 

41) 

102 

0 

'IF  ' 'HRARO' 

104 

104,103 

( 

54) 

183 

0 

'DECR  "CRCC  "RCC 

> 

( 5)  ( 

1) 

104 

e 

'SnERGE' 

105 

0 

'RBYTE  "3!TRfiRD"IR 

t 

1,,  1 

( 54)  ( 

17)  ( 

40) 

106 

0 

'IF  ’ 'ZTRflfiO' 

110 

110,107 

( 

54) 

107 

0 

'RSHFT8"RCC  "RCC 

t 

1 

( 1)  ( 

1)( 

37) 

110 

0 

'SnERGE' 

111 

8 

'RBYTE  "j:TRflflO"IR 

t 

0,,  0 

( ..  54)  ( 

17)  ( 

35) 

112 

0 

'IF  ' 'XTRflRO' 

114 

114,113 

( 

54) 

113 

0 

'LSHFT8"RCC  "RCC 

» 

1 

( 1)( 

1)( 

37) 

114 

0 

'StIERCE' 

115 

0 

'JOIN  ' 

153 

116 

0 

'RBYTE  "%TRRR0"1R 

» 

6.,  6 

( 54)  ( 

17)  ( 

45) 

117 

0 

'IF  ' 'XTRRRO' 

121 

121,120 

( 

54) 

120 

0 

'CRLL  ’ 'INCRPC 

3 

( 

11) 

121 

0 

'SMERGE' 

122 

0 

'RBYTE  "J!TRflflD"IR 

> 

5.,  5 

( 54)  ( 

17)  ( 

44) 

123 

0 

'IF  ' 'ZTRRRD' 

125 

125,124 

( 

54) 

124 

0 

'HOVE  "PC  "L 

( 26)  ( 

22) 

125 

0 

'SHERGE' 

126 

0 

'RBYTE  "ZTRRRD"  IR 

t 

( 54)  ( 

17)  ( 

43) 

127 

0 

'IF  ' 'ZTRRRD' 

131 

131,130 

( 

54) 

130 

0 

'RBYTE  "PC  "CRCC  ' 

7,,  9 

( 26)  ( 

5)( 

46) 

131 

0 

'SriERGE' 

132 

0 

'RBYTE  "ZTRflflO"IR 

) 

3,,  3 

I 54)  ( 

1)( 

42) 

133 

0 

'IF  ' 'ZTRflflO' 

135 

135, ’34 

1 

54) 

13^ 

V 

'ClERR  "RUN  ' 

( 27) 


1 


] 

j 

i 

-ii 


s 


1 
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INDEX  LRBEL  ELRC  OPCODE  OEST  SOURCEl  SOURCE2  HERCE 


135 

6 

'StlERCE' 

136 

6 

'RBYTE 

"*TRRRO"IR  ' 

2,,  2 

( 54) ( 17)  ( 

41) 

137 

6 

'RNO 

"*TRRflO"XTRRflO” 

SIGN.B' 

( 54) ( 54)  ( 

36) 

146 

6 

'EQL 

"ZTFRRR”flCC  ' 

6 

( 56)  ( 1)( 

36) 

141 

6 

'RBYTE 

"ZTRflflE"IR  ' 

1,.  1 

( 55) ( 17)  ( 

46) 

142 

6 

'RNO 

"XTRflflE''XTRRRE” 

XTFRflfl' 

( 55) ( 55)  ( 

58) 

143 

6 

'OR 

"ZTRflflD"ZTRRRD" 

XTRRRE' 

( 54)  ( 54)  ( 

55) 

144 

6 

•NOT 

"*TRflflF"SICN.B' 

( 56) ( 36) 

145 

6 

'RBYTE 

"7TRflflH”IR  ' 

e 

( 66) ( 17)  ( 

35) 

146 

6 

'RNO 

''*TRRRH"XTRRflH” 

XTRRRF' 

( 66) ( 66) ( 

56) 

147 

6 

'OR 

"j:TRflflO"*TRRRD" 

XTRRRH' 

( .54) ( 54) ( 

66) 

156 

6 

'IF 

' 'XTRRRO' 

152 

( 54) 

151 

6 

'CALL 

' 'INCRPC' 

3 

( 11) 

152 

6 

'SnERCE 

153 

6 

'SHERGE 

154 

6 

'SflERCE 

155 

6 

'SNERCE 

156 

6 

'NOOP 

' 'START  ' 

16 

( 31) 

157 

6 

'JOIN 

' 'START  ' 

16 

( 31) 

166 

6 

'NOOP 

' 'fllNI  ' 

1 

( 24) 

161  'STOP  ' 

1 

'STOP 

( 32) 

PRTHS 


1S2,ISI 
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! 


9.  Appendix  11  - ISPL  Reserved  Keywords 


The  following  keywords  and  identifiers  are  reserved  in  the  language: 
AND 

BAILOUT 

DECLARE 

DECODE 

DELAY  (not  described  in  this  manual) 

EQL 

EQV 

ERALCED 

GEQ 

GTR 

IF 

LSS 

LEQ 

MACRO 

MINUS 

NEQ 

NEXT 

NOT 

OR 

STOP 

TST 

WAIT  (not  described  in  this  manual) 

XOR 
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10.  Appendix  111  - The  XTOPIO.REQ  Fil^ 


XTTEST0P=#288, 

XTEQL0P>#28i, 

XTNEQQP>8282, 

XTLSS0Pc#283, 

XTLEQ0P.#284, 

XTGEQ0P=#285, 

XTGTR0P«#286, 

XTnOVEOP.#218, 

XTCLEnR0P.#211, 

XTN00P=#212, 

XTUBYTE0P.8213, 

XTRBYTE0P*#2U, 

XTREnD0P:#228, 

XTUR1TE0P.#221, 

XTLR0T0P=#226, 

XTRR0T0P.#227, 

XrN0T0P<#238, 

XTINCR0P-#231, 

XTDECR0P.#232, 

XTLSHFT0P.#233, 

XTRSHPT0P.#23*, 

XTRN00P-#23S, 

XT0R0P>#236, 

XTX0R0P«#241, 

XTEQV0P«#242, 

XTn0D0P«#243, 

XTSUB0P«#244, 

XTLSHFT10P.#245, 

XTRSHFT10P.#24B, 

KTLSHFT80P«#247, 

XTRSHFT80P*#258, 

XTC0NC0P>«2S1, 

XTNEG0P.#252, 

XTSUBTU00Pc#2B3,  (Tho’c  Ca«y>l«Mnt  Subtract 

XTnULT0P>#388, 

XT0IV0P.#381, 

XTIF0P«#358, 

XTRETURN0P.#351, 

XTISP0P=#352, 

XTPJOINOP.r»:’, 

XTBRIL0UT0P>8361, 

XTCflU0P.#363, 

XTJ0IN0P«#36S, 

XTBRPNCH0P>#371, 

XT0tVERGE0P.#372, 

XTSnERGE0P.#373, 

XTPnERGEOP-8374, 

XTSTflRT0P.#376, 

XTSTW»0P-#377, 
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1 1.  Appendix  IV  - The  Multiplier  MACROlO  Format 


Another  version  of  the  RTM  code  intended  for  machine  consumption  consists  of  a 


MACROlO  program  in  which  all  the  information  in  the  symbol  and  statement  tables  is 


encoded  as  MACROlO  statements  (all  of  which  are  in  fact,  data  definition  statements). 

In  order  to  understand  the  RTM  file  (the  ISP  and  listing  files  associated  with  this 


example  were  described  previously,  in  the  section  describing  the  compiler  output),  the 
reader  should  have  a working  knowledge  of  BLISS  10,  enough  to  understand  the 
SIMISP.REQ  file  describing  the  structure  of  the  MACROlO  statements.  The  SIMISP.REQ 


file  is  given  after  the  example. 


;flRF 


760085:  EXP 
7B0003:  EXP 
760001: 
*00025: 
*00086: 


ISP  COMPILER  - JUNE  1976 
TUOSEG 

INTERN  SYTRBL , STTRBL , SYTOP, STTOP,  ISPTIT 
INTERN  ISPFNM,  ISPEXT, ISPDRT, ISPTIH, ISPPPN, ISPVER 
RELOC  400000 

8,17,17,0,-1 
8,17,17,0,-1 
0,17,17,0,-1 
27,26 
7,11 


EXP 

EXP 

EXP 

RELOC 


SYTRBL: 


BYTE  (9)0, 200(18)0,0, 8, 0,0(36)’0  ’,0 

BYTE  (9)2, 200(18)0, 0,20, 8, 7B0001(36)’C  ’,1 

BYTE  (9)4, 204(18)0, 17, 8, 0,0(36)>L1  ’,0 

BYTE  (9)2, 200(18)6,0, 28, 0,7.B0003(36)’nPO  ’,1 

BYTE  (9)4, 204(18)0, 1,0,0,8(36)’I1ULT  ’,0 

BYTE  (9)2, 200(18)6, 8, 20, 0,7B0005(36)’P  ',1 

BYTE  (9)4, 214(18)0, 3, 0,0,0(36)’STEP  ’,0 

BYTE  (9)4, 285(18)0, 32, 0,0,0(36)’STOP  ’,0 

BYTE  (9)5,201(18)0,0,1,0,0(36)  0,0 

BYTE  (9)3,201(18)0,0,1,0,0(36)  0,0 

BYTE  (9)3,201(18)0,0,1,0,0(36)  1,0 

BYTE  (9)3,201(18)0,0,4,0,0(36)  10,0 

BYTE  (9)5,201(18)0,0,28,0,0(36)17808000,0 

BYTE  (9)10,201(18)0,0,l,0,0(36)’XTFflflfl’,0 

BYTE  (9)7,281(18)8,0,21,0,8(36)’7TRflflR’,0 

BYTE  (9)7,201  (18)8,0,20,0,0(36)’j:TRflflB’,0 

BYTE  (9)7,201(18)8,0,l,0,0(36)’ZTRflflC’,0 

STTRBL: 

BYTE  (9)8,376(18)2361(12)0,8,8(18)0,16,0,0 

BYTE  (9)1,373(18)5261(12)0,6,0(18)0,8,0,4 

BYTE  (9)6,352(18)4301(12)8,0,0(18)0,2,0,0 

BYTE  (9)1,373(18)5261(12)0,0,0(18)8,0,0,6 

BYTE  (9)6,352(18)4301(12)0,8,0(18)8,3,0,0 
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I 
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BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
BYTE 
SYTOPi  EXP 
STTOP:  EXP 

ISPTITi  RSCIZ 
ISPFNOj  SIXBIT 
ISPEXTt  SIXBIT 
I SPORT I RSCIZ 
ISPTirij  RSCIZ 
ISPPPNi  EXP 
ISPVERi  EXP 
END 


(9)0,214(18)11221(12)20,5,18(18)8,0,0,8 
(9)0,371(18)13461(12)0,20,0(18)2,U,S00086,0 
(9)0,234(18)7070(12)5,5,11(18)0,0,0,0 
(9)8,365(18)2341(12)0,0,0(18)0,14,0,0 
(9)0,243(18)7121(12)16,5,3(18)0,0,0,0 
(9)0,214(18)11221(12)17,16,14(18)0,0,8,0 
(9)0,234(18)7070(12)5,17,11(18)0,0,0,0 
(9)8,373(18)5261(12)8,0,0(18)0,0,0,0 
(9)0,351(18)1421(12)0,6,0(18)0,3,0,0 
(9)0,210(18)10021(12)1,13,0(18)0,0,8,0 
(9)1,373(18)5261(12)0,0,0(18)8,0,0,2 
(9)0,352(18)4301(12)0,0,0(18)0,4,0,0 
(9)0,363(18)2401(12)8,6,0(18)0,3,0,0 
(9)0,232(18)18024(12)16,1,0(18)0,0,8,0 
(9)0,214(18)11221(12)1,16,14(18)0,8,8,0 
(9)0,202(18)7842(12)15,1,11(18)0,0,0,0 
(9)0, 350(18)6241 (12)0, 15, 8(18)2, 27, $08025,0 
(9)4,365(18)2341(12)0,2,0(18)0,17,0,0 
(9)0,373(18)5261(12)0,0,0(18)0,8,6,0 
(9)0,212(18)212(12)0,2,0(18)0,17,0,0 
(9)0,212(18)212(12)0,4,8(18)0,1,0,0 
(9)1,377(18)1441(12)0,0,0(18)0,8,0,7 
20 
32 

’Frld«y  23  Jul  76  19i22t58  TEST. ISP  1865588251 ' 
• TEST  ’ 

MSP  ' 

’23  Jul  76’ 

’19!22i58’ 

32540,334165 
9, 9, 8. 9 


The  MACROlO  program  starts  by  declaring  certain  symbols  to  be  accessible  to 


separately  compiled  modules.  This  is  done  with  the  INTERN  MACROlO  operator.  The 


symbols  in  question  are  the  base  address  for  the  symbol  and  statement  tables  and  the 
numbe’’  of  entries  in  each  table  (actually  the  index  of  the  last  entry,  the  first  entry  has 
index  0).  The  user  therefore  can  access  the  symbol  table  entries  between 
SYTABL[0,<fieldname>]  and  SYTABL[eSYTOP,<fieldname>]  and  the  statement  table 
entries  between  STTABL[0,<fieldname>]  and  STTABLt©STTOP,<fieldname>]. 

The  MACROlO  program  is  divided  in  two  segments,  the  high  segment  contains 
the  bit  and  word  lists  of  the  symbol  table,  as  well  as  the  label  lists  of  the  statement 
table.  The  low  segment  contains  the  symbol  and  statement  tables  properly. 
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The  bit  and  word  lists  are  declared  as  a list  of  expressions,  using  the  EXP 
MACROlO  operation,  each  element  of  the  list  takes  a full  word  on  the  PDP-10.  Each  bit 
and  word  list  is  identified  by  a label  of  the  form:  7,Bnnnn  for  bit  lists  and  7oWnnnn  for 
word  lists  were  nnnn  is  the  index  of  the  symbol  table  associated  with  the  bit/word  list. 
Every  element  of  a bit/word  list  appears  as  a pair  of  consecutive  elements  in  the  EXP 
statement.  The  first  (odd)  element  is  the  bit/word  name.  The  second  (even)  element  is 
the  bit/word  position.  The  bit/word  list  ends  with  a -1  as  a bit/word  name  element. 

The  statement  table  label  lists  appear  as  lists  of  expressions,  again  using  the 
EXP  operation.  These  lists  are  identified  by  a label  of  the  form  Snnnnn  were  nnnnn  is 
the  index  of  the  statement  table  associated  with  the  label  list.  There  is  no  need  for  a 
special  list  terminator,  the  statement  table  entry  contains  a count  or  vector  length  for 
its  label  list,  if  any. 
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12.2.  The  Symbol  Table 


nPCRO 

SVTYPE=e,27,9$,  !THE  ENTRY  TYPE  a=rtEf10RY,2«REG!STER,3*C0NSTRNT, 

!4=LRBEL,  5=f1RSi:,  6=FLRG,  7.TREG1STER,  I18=TFLRG) 
SYFLRGS=0, 18,9f,  'ASSORTED  FLAGS  FOR  THE  ENTRY 

SYOEFINITION=0,0, 18$,  iINDEX  OF  RSSOCIRTEO  ENTRY.  USED  FOR  REG-DEFINITIONS 
SYLRBEL=1,18,18$,  'INTERNAL  STATEtlENT  TABLE  INDEX  FOR  ENTRIES  OF  TYPE=* 

SYBITCNT=l,e,  18$,  INUfIBER  OF  BITS/UORO  OR  CONSTANT  LENGTH 

SYURDPTR=2,18,18$,  IPOINTER  TO  WORD  LIST  (ONLY  FOR  TYPE=1) 

SYBITPTR=2,0,18$,  IPOINTER  TO  BIT  LIST  (ONLY  FOR  TYPE=1  OR  2) 

SYPNRnE=3,0,36$.  ! SIXBIT  STRING  FOR  VARIABLES,  VALUE  FOR 

ICONSTRNTS  AND  HRSKS  (LEFTBIT, ,RIGHTBIT) 
SYWRDCNT=4,0,36$;  INUnBER  OF  UORDS  (ONLY  FOR  TYPE-l) 

BIND 

SYENTRYSIZE=5, 

SYSYSTEMVRRrlT0, 

SYBREPK=1T1, 

SYTRRCE=lt2, 

SYPRIMRRYrlT4, 

SYSEC0NDRRY=1T5, 

SYBITnDDRFS3=ltG, 

TYPEHEnORY^l, 

TYPEREGISTER=2, 

TYPECONSTRNT=3, 

TYPELRBEL=4, 

TYPEnRSr.=:5, 

TYPEFLAG=8, 

TYPETREGISTER=7, 

TYPETFLRGr8j 

STRUCTURE  SYSTRUCTURE  I INDEX,UORD,P,Sl  = (. SYSTRUCTURE+.  INDEX^SYENTRYSIZE+.UOROK.P,  .S>| 

EXTERNAL  SYSTRUCTURE  SYTABLE;  'THE  SYriBOL  TABLE 

EXTERNAL  SYTOP;  'THE  NUMBER  OF  ENTRIES  -1  (I.E.  flAX  INDEX) 

STRUCTURE  I VECTOR INOXI  = 111  (. . 1VECTOR+.NOX)<0,36>; 

EXTERNAL  ISPTIT,  ISPFNAfl,  ISPEXT,  ISPPPI',  ISPOAT,  ISPTIfl,  ISPVER; 


'5  UORDS/ENTRY 

ISYSTEM  DECLARED  VAR.  (TYPE=3, 5, 7, #10) 

'BREAK  FLAG.  USED  ONLY  FOR  LABELS. 

'TRACE  FLAG.  SIMULATOR  TELLS  AFTER  VARIABLE  IS  WRITTEN  INTO. 
! INDICATES  VAR.  IS  LEFT  HALF  OF  REG-OEFINITION 
'INDICATES  VAR.  IS  FIGHT  HALF  OF  REG-OEFINITION 
'INDICATES  STORAGE  IS  BIT  AODRESABLE 
'FOR  SYTYPE  ABOVE 

I " " " 

I II  II  K 

I " " " 

I n ti  If 

I n M N 

I It  II  M 

I n n I. 


i 


ISPL  Compiler:  User’s  Manual 


12.3.  Tabl«  Dlayi 
X 


1 STFLRGS  1 

1 STOPERRTION  1 

STRRFOP  1 

1 STDESTINflTION  1 STSOURCEl 

1 STS0URCE2  1 

1 STSCOUNT 

1 

STRERGELABEL  ( 

1 STSLIST 

1 

STLRBEL  1 

1 STSUCINDEX 

1 STSUCLRBEL  1 

1ST  SUCCESSOR 

1 

1 STSUCINDEX 

1 STSUCLRBEL  1 

■STSCOUNT'TH  SUCCESSOR 

1 -1 

I 

- 

1 SYTYPE 

1 SYFLflGS  1 

SYOEFINITION  1 

1 SYLRBEL 

1 

SYBITCNT  1 

1 SYURDPTR 

1 

SYBITPTR  1 

1 

SYPNRHE 

1 

1 

SYUROCNT 

1 

I FIRST  UORD/BIT  RRHE 


I FIRST  UORD/BIT  POSITION 


I 


I LOST  UORO/BIT  NRHE 


I LRST  UORD/BIT  POSITION 


I -1 


X 
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Abstract 

The  simulator  described  in  this  manual  will  interpret  the  output  of  the  ISPL 
compiler,  the  RTM  code,  thus  allowing  the  users  a generalized  computer  architecture 
simulation  facility.  This  manual  describes  the  commands  available  to  the  users. 
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1.  Introduction 

The  ISPL  compiler  translates  Computer  Architecture  (Instruction  Set) 
Descriptions  written  in  a subset  of  ISP  [Bell71]  into  instructions  for  an  idealized 
Register  Transfer  Machine  (RTM)  which  can  perform  the  primitive  Register  Transfer 
Operations  needed  to  fetch,  decode,  and  execute  instructions.  The  ISP  simulator  is  in 
effect  an  implementation  of  the  Register  Transfer  Machine. 

Some  effort  has  been  put  into  isolating  the  user  from  the  low  level  detail  of  the 
RTM  code.  Under  normal  circumstances,  the  user  will  interact  with  the  simulator  using 
the  names  of  registers,  memories,  procedures,  etc,  as  declared  in  the  ISPL  description. 

The  simulator  follows  the  convention  of  the  ISPL  compiler  with  regard  to  number 
representation,  it  uses  an  unsigned  (pure  magnitude)  representation.  Internally,  the 
simulator  uses  multiple  precision  operations  on  the  PDP-10  to  execute  the  data 
operations  and  transfers.  A current  implementation  limitation  sets  a limit  of  lAO  bits 
for  the  length  of  the  variables  used  in  the  register  transfer  operations  (beware  that 
the  ISPL  compiler  will  allow  the  user  to  declare  registers  and  memories  of  arbitrary 
length  - the  simulator  will  warn  the  user  if  any  attempt  is  made  to  operate  on 
variables  larger  than  140  bits). 

Although  concurrency  is  easily  described  in  ISPL,  the  simulator  makes  no  attempt 
to  provide  this  facility.  It  will  execute  concurrent  operations  in  sequence  and  the  user 
should  avoid  writting  order-dependent  parallel  ISP  statements. 
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I The  process  of  obtaining  a running  simulator  given  a syntactically  correct  ISP 

I description  is  rather  simple.  The  ISPL  compiler,  in  the  abscence  of  serious  errors,  will 

produce  a MACROlO  program  containing  the  RTM  object  code.  This  program  should  be 
assembled  in  order  to  produce  a relocatable  PDP-10  binary  tile.  This  process  is  also 
handled  by  the  ISPL  compiler  (i.e.  it  will  generate  the  RTM  file  and  then  invoke  the 

I MACROlO  assembler).  At  the  end  of  the  compilation  the  user  has  the  following  files 

(assume  that  the  original  ISP  files  was  X.ISP); 

! 

X.ISP  (The  source  file) 

L X.LST  (The  listing  file,  described  in  the  ISPL  compiler  manual} 

X.RTM  (The  object  file,  described  in  the  ISPL  compiler  manual) 

X.REL  (The  relocatable  binary  version  of  the  X.RTM  file) 

At  this  point  you  can  get  rid  of  the  X.LST  and  X.RTM  files,  as  far  as  the  simulator 
is  concerned,  they  are  not  needed  at  all.  Hold  onto  the  X.REL  file  for  dear  life,  unless 

t 

I cycles  are  cheap  at  your  installation  and  can  afford  to  run  the  ISPL  compiler  as  often 

as  you  please.... 

The  simulator  consists  of  a group  of  (currently  7)  binary  files  that  must  be 
linked,  using  one  of  the  standard  PDP-10  CUSPs,  with  the  X.REL  file.  Once  this  is  done, 
you  can  save  the  core  image  and  you  are  all  set  to  go.  The  exact  procedure  might 
change  from  installation  to  installation,  depending  on  whether  you  use  LOAD  or  LINKIO. 

A typical  procedure  might  look  like: 

[ 

' EXECUTE  X.REL,eISPSIM.CMO 

<or  alternative,  if  you  have  the  LINK-10  loader  in  your  system:> 

R LINK 
♦X.REL 

♦OISPS1M.CM0 

♦<any  switches  you  want> 

a/SSAVE  X 
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♦/GO 

The  above  sequence  will  produce  two  files:  X.SHR  and  X.LOW.  These  are  your 
ISPL  description  compiled,  linked,  saved,  and  ready  to  run: 

RU  X < and  off  you  go!,  good  luck!> 
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3.  The  Command  Language 

The  simulator  accepts  a small  number  of  commands,  using  a fixed  format: 

<Keyword>  <parameter>  <parameter>  .... 

Only  one  command  is  accepted  per  line.  Command:  might  be  typed,  in  upper  or 
lower  case,  directly  from  the  user’s  terminal  or  can  be  retrieved  from  command  files 
(the  latter  can  be  done  recursively,  up  to  16  levels  of  nested  command  files). 
Comments  can  be  inserted  in  the  command  stream  by  typing  a T followed  by  any 
arbitrary  string.  The  command  scaner  will  ignore  anything  between  the  and  the  end 
of  the  line.  Most  parameters  represent  ISPL  variable  names  or  numeric  values.  The 
latter  can  be  typed  in  several  modes  (Binary,  Octal,  Decimal,  and  Hexadecimal)  and 
there  are  facilities  to  set  up  a proper  default  value  of  the  type-in  type-out  radix. 

All  variables,  labels,  and  constants  defined  in  the  ISP  source  program  have 
activity  counters  associated  with  them.  This  allows  the  user  to  collect  statistical  data 
when  running  benchmark  programs  under  the  simulator.  There  are  commands  to  clear, 
preset,  and  interrogate  the  value  of  these  counters. 

The  command  language  include  a group  of  commands  to  trace  variables,  start, 
break,  and  continue  a simulation  run,  as  well  as  commands  to  set  and  Interrogate  the 
values  of  the  register  and  memories  of  the  target  machine. 

When  the  simulator  is  running  and  the  user  suspects  an  infinite  loop  of 
instructions,  typing  a t (Altmode)  will  break  the  execution.  Actually,  any  typ«  ahead 
will  produce  an  interruption,  t is  the  preferred  mode. 

3.1.  START  and  CONTinue 
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START  <label>  is  the  command  used  to  begin  the  simulation  of  an  ISP  procedure 
or  main  program.  <label>  is  the  name  of  a procedure  declared  in  the  ISP  description. 
The  START  command  is  valid  only  at  the  top  level  of  simulation.  Thus,  after  a 
breakpoint  in  the  simulation  the  user  must  use  the  command  CONT  to  proceed. 

3.2.  EXIT 

EXIT  is  the  command  used  to  finish  a simulation  run.  It  allows  an  orderly  return 
to  the  POP- 10  monitor.  EXIT  closes  the  files  that  might  have  been  created  with  the 
OCONNECT  command.  Typing  TC  will  return  to  the  monitor  but  CONNECTed  files  will  be 
lost. 

3.3.  READ  and  DUMP 

READ  <dev:filename.ext[ppn]>  allows  the  user  to  specify  a file  containing 
simulation  commands.  Essentially,  READ  substitutes  the  user  terminal  with  the  file  and 
proceeds  to  read  and  execute  commands  until  the  end  of  the  file  is  found,  at  which 
point  the  user  terminal  is  again  the  command  input  device.  Defaults  are  DSK  (device), 
S’M  (extension)  and  current  user’s  PPN.  Command  files  can  contain  comments.  A 
comment  is  anything  between  a ! and  the  end  of  a line. 

DUMP  is  used  to  save  the  status  of  a simulation  run.  DUMP  creates  a file 
containing  the  values  of  each  variable  (if  non-zero),  trace/break  flags,  read/write 
counters,  etc.  The  file  created  by  DUMP  can  be  read  by  the  READ  command,  thus 
allowing  a simple  way  of  reinitializing  a simulation  at  the  point  the  DUMP  command  was 
issued. 
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3.4.  ECHO  and  DECHO 

ECHO  and  DECHO  are  commands  used  to  set  an  internal  flag  that  controls  the 
ECHOing  of  the  commands  being  read  from  a command  file  onto  the  user  terminal. 
After  the  ECHO  command  is  issued,  the  execution  of  a READ  command  will  type  onto 
the  user"s  terminal  the  command  lines  as  they  appear  in  the  command  file.  DECHO 
disables  this  type-out.  ECHO  and  DECHO  can  be  issued  from  inside  the  command  file 
thus  allowing  a selective  type-out. 

3.5.  RADIX 

RADIX  <base>  is  used  to  set  the  numeric  base  to  be  used  for  typing  in  and  out. 
<base>  is  one  of  the  following  strings:  BINARY,  OCTAL,  DECIMAL,  or  HEX.  If  base  is 
ommited  the  command  simply  types  the  name  of  the  current  base  without  altering  it. 
The  current  base  setting  might  be  bypassed  on  input  by  prefixing  the  constant  with 
one  of  the  following;  ’ (binary),  a (octal)  or  ” (hex).  Regardless  of  the  current  radix, 
HEX  constants  which  begin  with  a letter  MUST  be  prefixed  with  " (this  is  a requirement 
that  will  be  lifted  in  a future  release). 

3.6.  CTR.  SETCTR.  and  OUTCTR 

CTR  <name>  displays  the  value  of  the  counter(s)  associated  with  <name>.  These 
counters  are  tagged  with  R,  W,  or  L to  indicate  whether  they  are  the  Read,  Write,  or 
Label  count  respectively.  SETCTR  <name>  <readcounter>  <writecounter>  allows  the 
user  to  specify  the  setting  of  these  counters.  If  <name>  is  a label,  then  the 
^ <rsadcounter>  plays  the  role  of  label  count.  If  the  <...counter>  values  are  ommitted 

I 

I they  default  to  0.  Instead  of  <name>  the  user  may  specify  ALL  and  the  command  is 

8 
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applied  to  all  the  variables  and  labels.  All  read/write  counts  are  expressed  in  terms  of 
8-bit  bytes.  Thus,  reading  a 16  bit  register  increments  the  R counter  by  2.  The 
register  lengths  are  rounded  up  to  the  next  multiple  of  8 before  incrementing  the 
counter:  A 19  bit  register  counts  as  3. 

OUTCTR  <filename.ext[ppn]>  is  a subset  of  the  DUMP  command.  It  creates  a file 
(default  extension  CTR)  with  the  values  of  of  all  non-zero  counters. 

3.7.  OPAQUE  and  DQPAQUe 

OPAQUE  <label-list>  and  DOPAQUE  <label-list>  are  used  to  inhibit  or  enable  the 
variable  and  label  activity  counters.  The  parameters  to  these  two  commands  are  labels 
or  procedure  names.  If  a procedure  is  OPAQUEd  then  no  activity  counts  are 
incremented  during  its  execution.  The  DOPAQUE  command  re-enables  the  activity 
counting.  These  two  commands  affect  only  those  procedures  named  in  the  parameter 
list.  Procedures  called  by  OPAQUEd  or  DOPAQUEd  procedures  are  not  affected. 

3.8.  VALUE  and  SETvALue 

VALUE  and  SETVALue  are  the  commands  used  to  set  and  interrogate  the 
contents  of  the  ISP  variables.  The  valid  formats  are: 

VALUE  <regname>  (displays  the  value  of  a single  register) 

VALUE  <memname>  [ <fromword>  {:  <toword>}  ] (displays  the  values  stored  in  a 

memory). 

SETVAL  <r®gnanie>  = <value>  (stores  <value>  into  the  register) 

SETVAL  <memname>  [ <fromword>  ] ■ <value-list>  (stores  into  the  memory.  If  more 

than  one  value  is  specified,  they  are  stored  in  succesive 
memory  positions,  starting  at  <fromword>). 
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{TRACE  I UTRACE  | DTRACE)  <variable-list>  are  the  ccmmarwis  used  to  enable  or 
disable  the  tracing  of  variables  during  the  simulation.  If  the  identifier  ALL  is  specified 
instead  of  a variable  list,  the  command  applies  to  all  variables.  TRACE  and  UTRACE 
differ  in  that  the  former  applies  to  all  variables  (including  compiler  declared  temporary 


registers  and  flags)  while  the  latter  only  applies  to  user  declared  variables  (registers 

and  memories).  OTRACE  is  used  to  disable  the  tracing. 

TELLTRace  will  type  on  the  user’s  terminal  the  list  of  variables  currently  being 


traced. 


3.10.  BREAK.  DBPLAK.  and  TELLBReaK 

{BREAK  I DBREAK}  <label-list>  are  the  commands  used  to  enable  or  disable  the 
setting  of  breakpoints  during  the  simulation.  The  parameters  are  either  ISP  procedure 
names  or  labels.  TELLBR  displays  on  the  user’s  terminal  the  list  of  breakpoint  names. 


3.11.  SBREAK.  DSBREAK.  and  TELLSBreaK 

These  commands  are  similar  to  BREAK,  DBREAK,  and  TELLBReak  but  instead  of 
using  ISP  labels  as  parameters  the/  take  RTM  statement  numbers.  Thus  allowing  a 
finer  degree  of  control  on  the  placement  of  the  breakpoints.  These  commands  are  not 
particularly  useful  for  the  normal  user,  who  should  not  be  concerned  with  the  RTM 

code. 

3.12.  ICDNNEct  and  OCONNEct 

ICONNEct  <identifier>,<channel-number>,<variable-name> 

OCONNEct  <idenfifier>,<channel-number>,<variable-name> 

10 
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These  commands  are  used  to  "connect"  ISP  variables  to  PDP-10  ASCII  files 
which  will  act  as  potentially  infinite  sources/sinks  for  variable  values.  When  a variable 
is  connected  to  an  input  file,  each  time  the  variable  is  accessed,  the  value  will  be 
obtained  from  the  file  instead  of  the  simulated  storage  allocated  to  the  variable. 
Similarly,  writting  into  a variable  that  has  been  connected  to  an  output  file  results  in 
the  value  being  written  into  the  tile  (as  well  as  into  the  storage  allocated  to  the 
variable).  The  format  for  both  input  and  output  files  is  the  same:  one  number/line. 

The  file  names  are  created  by  the  simulator  and  consist  of  the  first  parameter  to 
the  command  (the  <identifier>)  as  the  file  name,  with  extension  ICn  (ICONNEct)  or  OCn 
(OCONNEct),  where  n is  the  user  specified  channel  number.  The  current  implementation 
only  allows  up  to  three  input  and  three  output  channels  open  simultaneoulsy.  Thus  the 
only  valid  channel  numbers  are  1,  2 and  3. 


3.13.  HELP 


HELP  tells  the  user  about  the  command  names  and  their  format.  HELP 
<commandname>  tells  the  user  about  a specific  command. 
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! 

4.  Storage  Mapping 

1 

I 

The  simulator  allocates  space  for  the  registers  and  memories  declared  in  the 
RTM  symbol  table  using  contiguous  storage  on  the  memory  of  the  PDP-10.  The  fact 
that  the  PDP-10  is  a 36  bits/word,  2’s  complement  machine  is  completely  transparent 
to  the  user.  All  RTM  operations  are  interpreted  rather  than  compiled  into  PDP-10 
instructions.  Moreover,  the  simulator  does  not  impose  any  limitations  derived  from  the 
word  length;  ISPL  registers  and  memories  are  allocated  contiguous  bit  strings  on  the 
PDP-10. 

The  use  of  logical  register/memory  declarations  in  the  ISPL  description  presents 
the  following  problem:  The  ISPL  compiler  allows  the  user  to  define  arbitrary  mappings 
between  bits  of  the  left  and  right  hand  sides  of  the  logical  declaration,  the  only  check 
made  at  that  point  is  that  the  number  of  bits  is  the  same.  From  the  simulator  point  of 
view,  it  could  be  posible  to  implement  arbitrary  bit  mappings  at  a tremendous 
degradation  in  performance  (accessing  a bit  of  a register  or  memory  word  that  is 
mapped  onto  some  other  component  implies  searching  a table  of  bit  name/position 

equivalences;  having  to  follow  this  procedure  bit  by  bit,  even  for  full  register/word 

I 

accesses  could  be  hard  to  justify).  The  simulator  makes  a compromise  between 
convenience  to  the  ISPL  writer  and  efficiency  of  simulation.  The  solution  adopted  is  to 
restrict  the  types  of  mappings  that  the  simulator  can  handle:  gU  the  bits  of  thg.  right 

■ 

hand  side  gl  a logical  declaration  must  ^ contiguous.  Continuity  is  defined  in  terms  of 
the  word/bit  naming  convention  used  in  the  main  declaration  of  the  register/memory 
used  on  the  right  hand  side  of  the  logical  declaration.  There  are  no  limitations  as  to 
what  can  appear  on  the  left  hand  side  of  the  logical  declaration,  these  bits  ere  bv 
definition  contiguous. 


] 

i 

i 
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Specifically,  the  following  are  the  valid  types  of  mappings  allowed  by  the 


simulator: 


1)  If  the  right  hand  side  of  a mapping  was  declared  as  a register,  the 
structure  of  the  right  hand  side  must  specify  a contiguous  string  of 
bit  names  as  specified  in  the  main  declaration.  The  number  of  bits 
may  range  from  J to  the  entire  register  length  and,  for  proper 
subsets  of  the  main  declaration,  may  be  located  anywhere  in  the 
register. 

2)  If  the  right  hand  side  of  a mapping  consists  of  a single  memory  word, 
the  valid  mappings  are  those  defined  as  above. 


If  the  right  hand  side  of  a mapping  consists  of  a set  of  memory 
words,  the  structure  of  the  right  hand  side  must  specify  a contiguous 
string  of  full  words  as  specified  in  the  main  declaration.  The  number 
of  words  may  range  from  I to  the  entire  memory  range  and,  for 
proper  subsets  of  the  main  declaration,  may  be  located  anywhere  in 
the  memory. 


The  following  list  of  memory  maps  gives  a good  coverage  of  the  allowable  cases: 


n [#777777 ! #778888 , #7777: 8]  <7 1 8>; 

!THE  RODRESSING  SPACE 

nB[#7777:81  <7:8> 

n(#7777:81<7:8>j 

HB 10 (#777777:  #778888] <7: 8> 

tB 

n (#777777: #7788881  <7 :8>) 

nU(#3777:8]<15:8> 

ta 

n(#7777:81<7t8>} 

nUIO (#377777:  #3788881  <15: 8> 

IB 

n (#777777:  #7788881  <7: 8>| 

fleN8N[e:25S]<eilS>| 

neNNe(e:25S]<15:8>t 

nN88N(25Si8]<8il5>; 

flN8N8(2S5i8]<15i8>i 

R8N<8:1S>) 

RN8<15i8>| 


nAPli(8:151<8:lS> 

:b 

A8N8N(188:1151<8:15>; 

nAP12(8:151<8;15> 

ta 

A8NN8(188:1151<15:8>; 

nRP13[8:151<8:lS> 

ts 

AN88N[115:1881<8:15>| 

nAP14[8;151<8:15> 

t B 

nN8N8(115:1881<15:8>t 

nAP15(8:21<8:2> 

tB 

R8N<5:13>; 

nnP16(8:21<8:2> 

1* 

RN8<13;5>( 

nRP21(8:151<15:8> 

t« 

R8NeN[188:1151<8:15>| 

nAP22(8;lSl<15:8> 

1 « 

R8NN8(188:1151<15:8>) 

nAP23(8:151<15;8> 

1 B 

RN88N(115:1881<8:15>t 

nRP24(8:151<lS:8> 

: s 

RNeN8[llS:1881<15:8>) 

nAP2S(8:21<2:8> 

IB 

R8N<5:13>) 

riAP26(8:21<2:8> 

tB 

RN8<13:5>| 

nAP31(15:81  <8:15> 

:» 

n8N8N(188:1151<8:15>t 

nRP32[lS;81<8:lS> 

|B 

R8NNe[188:1151<15:8>; 

nnP33[lS:81<8;15> 

tB 

RN88N(115tl881<8:15>| 

nRP34(lS:81<8:15> 

; B 

RN8Ne(115:1881<15:8>t 

nAP35(2:81<8:2> 

J c 

R8N<5:13>| 

nAP36(2:81  <8:2> 

tB 

RN8<13:5>| 

nRP41[15:81<15:8> 

1* 

R8N8N(188:1151<8:15>| 

nAP42(15:81<15:8> 

IB 

R8NN8(188:115]<15:8>t 

nAP43[15:81<15:8> 

tB 

RN88N(115:1881<8:15>; 

HRP44  (15:81  <15:8> 

tB 

RN8N8[115:1881<15:8>) 

nRP45(2:81 <2:8> 

t s 

R8N<5:13>; 

nRP46(2:81  <2:8> 

1 * 

RN8<13:5>; 

RRP51<8:5> 

t B 

R8N8N(1881 <4:9>; 

RRP52<8:5> 

t B 

R8NN8(1881 <9:4>| 

nRP53<5:8> 

tB 

R8N<5:18>| 

nRPS4<S:8> 

la 

RN8<18:5>; 
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5.  Examples 


This  section  contains  the  transcript  of  several  actual  runs.  The  first  example  is 
based  on  the  small  ISPL  example  described  in  the  ISPL  manual.  The  transcript  for  the 
compilation  phase  of  the  multiplier  example  appears  in  the  ISPL  compiler  manual.  We 
start  from  the  point  right  after  the  MACROlO  assembler  has  generated  the  *.REL  file. 

5.1.  Linking  the  Compiler  Output  with  the  Simulator 


r link 
*mu  1 1 
«eisps Im 
4/ssave  mu  1 1 
♦ /go 

EXIT 


MULT  REL  is  the  name  of  the  file  created  by  the  ISPL  compiler.  ISPSIM.CMD  is 
the  name  of  the  command  file  containing  the  list  of  files  that  make  up  the  simulator.  It 
also  contains  commands  to  load  the  BLISSIO  run  time  library.  The  use  of  the  SSAVE 
switch  instead  of  the  SAVE  switch  creates  a shareable  version  of  the  program.  Thus 
the  result  of  the  LINK  10  execution  will  be  named  MULT.SHR+MULT.LOW. 
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5.2.  Running  the  Simulator 

Here  we  run  the  program  that  was  created  in  the  previous  transcript.  The 
example  maKes  use  of  a few  simple  commands  that  set  initial  values  in  the  variables, 
selects  some  variables  for  tracing  and  then  starts  the  execution  at  the  main  entry 
point  of  the  description.  The  example  is  simple  and  self  explanatory. 


ru  Mul t 

ISP  sinuinroR  vs  - nrl  rrp  strge  2 

Thursday  29  Jul  76  23:42:13  RULT. ISP(N65SnB251 
SERIAL tZRT ION  CORPLETEO 
SPACE  ALLOCATED 
TYPE  HELP  FOR  HELP 

TYPE  <ESC>  TO  INTERRUPT  SIRULATION  LOOPS 

>radlx  octal 
>satval  p«-2 

>sotval  MpdrSSas  I #6  on  loft  half  of  apd 

>lraco  Mpd,p,c 
>atart  IS 


e LS 

v«2 

C 

«fis 

a STEP 

«#4 

P 

*01 

e Li 

«#4 

C 

.07 

e STEP 

4#ie 

P 

>#1499 

a Ll 

♦#4 

c 

>#6 

a STEP 

4#4 

p 

>#609 

a Ll 

4#4 

c 

>#5 

a STEP 

4#4 

p 

>#309 

a Ll 

4#4 

c 

■#4 

a STEP 

4#4 

p 

>#149 

a Ll 

4#4 

c 

>#3 

a STEP 

4#4 

p 

>#69 

a Ll 

4#4 

c 

>#2 

a STEP 

4#4 

p 

■#39 

a Ll 

4#4 

c 

>#1 

a STEP 

4#4 

p 

>#14 

a Ll 

4#4 

c 

a#9 

SIRULATION  CORPLETEO 

RUN  TIREfie  UBOc  units) 

■452S9 

RTR  OPS  EXECUTEOalSe 

>valu«  p 
P -#14 

>valuo  Mpd 

HPD  -fseaa 

>«Klt 

EXIT 


16 


, r.v^jn. 


ISPL  Simulator:  User’s  Manual 

When  the  simulator  starts  it  performs  two  preliminary  operations:  1)  It 
transforms  the  RTM  statement  table  eliminating  the  DIVERGE/PMERGE  operations  that 
define  concurrent  operations,  and  2)  It  allocates  space  for  the  registers  and  memories 
declared  in  the  RTM  symbol  table.  The  simulator  then  types  two  messages  advising 
the  user  of  the  existence  of  the  HELP  command  and  of  the  use  of  the  <ESC>  (AltMode) 
to  break  the  execution  of  the  simulator  from  the  user’s  terminal. 

The  tracing  of  variables  indicates  the  place  in  the  ISPL  program  where  an 
assignment  to  the  variable  has  occurred.  The  location  is  identified  by  printing  the 
nearest  ISPL  label  together  with  a displacement  (in  RTM  operations)  from  this  label. 
The  name  of  the  variable  affected  by  the  transfer  is  printed,  together  with  the  new 
value.  The  run  time  printed  at  the  end  of  the  simulation  is  obtained  from  a fast  lOus. 
clock  available  at  CMU.  Some  installations  might  now  have  this  feature. 

In  the  above  example  we  initialize  the  multiplier  (P)  to  2 and  the  multiplicand 
(MPD)  to  6.  According  to  the  algorithm,  the  multiplicand  is  stored  in  the  left  half  of  the 
MPD  register.  In  the  current  implementation  of  the  simulator  we  can  not  specify  partial 
register  initialization,  thus,  we  have  to  load  the  right  half  of  MPD  with  a suitable  value 
(initialization  of  variables  in  the  command  language  implies  full  register  modification, 
with  zeroes  on  the  left  of  the  value).  At  the  end  of  the  run,  the  contents  of  the  P 
register  contains  the  result  of  the  multiplication  (6*2»12  or  al4  given  that  we  set  the 
type  out  radix  to  OCTAL). 
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5.3.  Executing  Selected  Procedures 


In  the  following  example  we  show  a few  more  commands  and  features  of  the 


simulator: 
ru  Mult 

ISP  SinULOTOR  V3  - NRL  RRF  STRGE  2 

Thur*<|ay  29  Jul  76  23i42il3  RULT.  ISPtN655nB25) 

SERIAL IZRTION  CORPLETEO 

SPACE  ALLOCATED 

TYPE  HELP  FOR  HELP 

TYPE  <ESC>  TO  INTERRUPT  SIRULATION  LOOPS 


>r««llx  ect«l 


p*-3 

>s«tv«l  Mpd*>466  I RuMIpl  lc«ndal 

>u trace  all 


>starl  slap 

a STEP  +fie  P .#261 
RUN  TINE (16  uaac  unlta).3661 
RTH  OPS  EXECUTE0.9 


The  above  sequence  shows  how  the  simulator  can  be  used  to  execute  selected 
procedures  from  the  ISPL  description.  In  fact,  the  simulator  treats  ALL  labels  and 
procedure  names  as  potential  entry  points.  It  does  not  assign  any  special  meaning  to 
the  label  of  the  main  body  of  the  ISPL  description. 
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5.4.  Reading  Command  Files 

The  following  example  shows  the  use  of  the  READ  command.  In  this  particular 
case  we  are  not  only  initializing  the  variables  and  setting  trace  flags,  but  we  are  also 
starting  the  simulation  automaticaly  from  the  command  file.  The  number  of 
character  used  to  prompt  the  input  stream  (a  user  or  a command  file)  indicates  the 
level  of  nesting  of  the  command  stream.  One  ">"  is  the  mark  of  the  top  level. 


! 

j 
I 


>dtrace  a 1 1 


>raad  ml.sim 


»!  this 

Is  s 

command 

file 

»setval 

p*-2 

>>solval 

mpd<-20ae 

» 

1 multiplicand 

»trace 

P 

»start 

le 

e STEP 

+#4 

P 

• STEP 

*me 

P 

c#ieee 

a STEP 

4*4 

P 

<#4ee 

• STEP 

4#4 

P 

*0288 

e STEP 

+#4 

P 

*0188 

a STEP 

P 

*0i8 

a STEP 

P 

=028 

a STEP 

*»* 

P 

*018 

SinULflTION  COMPLETED 

RUN  TinEUe  usac  unili)>3212e 
RTH  OPS  EXECUTED.136 

»land  of  command  file 

»7  LINES  READ 

>axlt 

EXIT 


F 
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